插入排序 Insertion sort

插入排序是一個簡單的排序算法，一次排序一項構建最終的有序數組。在大列表排序上相比於更先進的算法例如快速排序、堆排序、歸併排序就不那麼有效了。然而，插入排序有如下優點： 簡單實現：Jon Bentley 展示了一個 3 行代碼的 C 版本和一個 5 行代碼的優化版本。 對小數據集有效，非常像其他平方排序算法。 在實踐中比其他平方算法例如選擇排序、冒泡排序更有效。 自適應：對已經排序的數據集有效：時間

>>阅读原文<<