插入排序（II） 希爾排序 Shell Sort

希爾排序 　　希爾排序（Shell’s Sort）又稱「縮小增量排序」(Diminishing Increment Sort)，它也是一種屬於插入排序類的方法，但在時間效率上比直接插入排序方法有較大的改進。 　　從對直接插入排序的分析得知，其算法時間複雜度爲O(n2)，但是，若待排記錄序列爲「正序」時，其時間複雜度可提高至O(n)，由此可設想，若待排記錄序列按關鍵字「基本有序」，直接插入排序的效率

>>阅读原文<<