希爾排序

冒泡排序、簡單插入排序、選擇排序是最簡單的三種排序算法，時間複雜度都是O（n2）,下面介紹一種低於O（n2）的排序算法-希爾排序 插入排序算法的原理就是取用依次遞減的增量序列進行多次插入排序，最終使其基本有序，然後再通過增量爲1的插入排序使其最終有序。 設計技巧就是使其在前幾輪的排序中基本有序，從而可以減少最後一次增量爲1的插入排序的交換次數。 這種排序算法關鍵在於增量序列的選擇，本人使用的是in

>>阅读原文<<