十大排序算法之希爾排序

希爾排序是一種縮小增量的插入排序，是直接插入排序算法的一種改進版本，平均時間複雜度爲O（n ^ 1.3），最壞時間複雜度是O（n ^ 2），最好狀況是O（n）。簡單插入排序是一種穩定的排序算法，希爾排序是一種非穩定的排序算法。排序過程是先取一個正整數d1 < n，將全部序號相隔的的元素放一組，組內進行直接插入排序；而後取d2 < d1，重複上述分組和排序操做；直至di = 1，將全部記錄放進一個組

>>阅读原文<<