插入排序 Insert Sort

文章目录 插入排序 1. 基本原理 2. 算法步骤 3. 动画演示 4. 参考实现 5. 复杂度分析 6. References 插入排序 1. 基本原理 每步将一个待排序的元素，将其插入前面已排好序的部分中，直到全部插入完为止。 2. 算法步骤 将待排序序列第一个元素看做已排序序列，把第二个元素到最后一个元素当成是未排序序列 从未排序序列中取出下一个元素记为 a，在已排序的序列中从后向前扫描 如

>>阅读原文<<