希爾排序

希爾(Shell)排序又稱爲縮小增量排序，它是一種插入排序。它是直接插入排序算法的一種威力加強版。希爾排序是非穩定排序算法 直接插入排序：對於數據量較小，數據序列基本有序的情況下算法複雜度較低 希爾排序基本思想：通過將序列劃分若干組小數據量的序列（設置增量序列），別且對各組序列分別進行直接插入排序。 因此：希爾排序等價於將原有數據量大的直接插入拆分成數次小的直接插入，形成基本有序的序列，通過最後增

>>阅读原文<<