插入排序 一、算法介绍 插入排序，一般我们指的是简单插入排序，也可以叫直接插入排序。就是说，每次把一个数插到已经排好序的数列里面形成新的排好序的数列，以此反复。 插入排序属于插入类排序算法。 除了我以外，有些人打扑克时习惯从第二张牌开始，和第一张牌比较，第二张牌如果比第一张牌小那么插入 ...

插入排序原理：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较并逐一移动。 实现技巧： 讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素 ...

假设数列第一个元素为已排序数列，剩余数列为未排序将待排序元素挨个插入到已排序数列中每次插入都必须保证数列是有序的，即通过比较和移动有序数列中的元素，将元素插入到合适的位置 思路：如同玩扑克牌一样，每次摸牌都将它与手中的牌比较，始终将牌放在比它大的牌前面，比它小的牌后面。这样当牌全部摸到 ...

参考了几个网上例子，验证后发现，不是最后几个元素会产生环，要么就是排序后不是稳定的（相同key值的元素，会意外改变顺序） 最后自己写了个例子，用了2种方法写基于链表的插入排序, 输出： 通过括号内给的 val 值，可以看到 ，相同 ...

思想：将一个数组分成两组，左边那组始终有序，每次取右边那组插入到左边适当的位置，保证左边有序，当右边没有需要插入的数据的时候，整个数组是有序的。插入排序是稳定排序。 注：此图引用自https://www.cnblogs.com/chengxiao/p/6103002.html 文章，如有侵权请 ...

基本思想 把n个元素的数列分成有序（前）和无序（后）的两部分 每次处理就是将无序的数列中第一个元素与有序数列的元素从后到前比较，找到插入位置，将该元素插入到有序数列的适当的最终的位置上（稳定排序）。 参考代码一 连续交换的时候相当于整体后移，把做比较元素放到最终 ...

插入排序 平均时间复杂度O(n*n) 最差情况O(n*n) 最好情况O(n) 空间复杂度O(1) 稳定性：稳定 ...

思路: 插入排序法的思路与我们打扑克牌时排列手牌的方法很相似。就拿扑克牌举例子，我们要单手拿牌，然后将牌从左至右，由大到小进行排序。此时我们需要将牌一张张抽出来，分别插入到前面已经排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌，整个排序就完成了。 模版: C++模板 ...