四、希爾排序（Shell Sort）

四、希爾排序（Shell Sort） 1959年Shell發明，第一個突破O(n^2)的排序算法，是簡單插入排序的改進版。它與插入排序的不同之處在於，它會優先比較距離較遠的元素。希爾排序又叫縮小增量排序。 希爾排序的核心在於間隔序列的設定。既可以提前設定好間隔序列，也可以動態的定義間隔序列。動態定義間隔序列的算法是《算法（第4版》的合著者Robert Sedgewick提出的。 算法描述 小提示：

>>阅读原文<<