插入排序 Insertion sort

插入排序是一个简单的排序算法，一次排序一项构建最终的有序数组。在大列表排序上相比于更先进的算法例如快速排序、堆排序、归并排序就不那么有效了。然而，插入排序有如下优点： 简单实现：Jon Bentley 展示了一个 3 行代码的 C 版本和一个 5 行代码的优化版本。 对小数据集有效，非常像其他平方排序算法。 在实践中比其他平方算法例如选择排序、冒泡排序更有效。 自适应：对已经排序的数据集有效：时间

>>阅读原文<<