插入排序

来源：2-5 插入排序法 - Insertion Sort

天蝎卧凤先生

2018-04-24

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

写回答

1回答

liuyubobobo

2018-04-24

已采纳

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

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

liuyubobobo

天蝎卧凤先生

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

2018-04-24

共3条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11190 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1