插入排序

Question

我感觉如果把插入排序的数组抽象到只有两个元素的时候，在仔细推敲之下，似乎就是选择排序的一种变形而已。选择排序是从前向后地进行交换，插入排序则是从后向前进行交换。

Answer 1

liuyubobobo 2018-04-24 15:34:56

如果只有两个元素... 嗯，可以这么理解：）或者说选择排序是插入排序的变型。

或者说，只有两个元素，其实就是比较一下a和b，小的放前面，大的放后面：）

• 提问者 天蝎卧凤先生 #1

  非常感谢！

• 提问者 天蝎卧凤先生 #2

  还有，之所以插入排序比选择排序更为快速，是因为前者不用更换元素的index，后者必须更换，多做了一件事情？

• liuyubobobo 回复 提问者 天蝎卧凤先生 #3

  请参考这里：）https://coding.imooc.com/learn/questiondetail/18545.html