圖解排序算法及實現——希爾排序 （Shell Sort）

希爾排序（ShellSort）也稱增量遞減排序算法，即跨多步版的InsertionSort，是InsertionSort基礎上的改進版。InsertionSort能夠看做ShellSort中gap=1的特例。希爾排序是非穩定排序算法。html 希爾排序經過將所有元素分爲幾個區域來提高插入排序的性能。這樣可讓一個元素能夠一次性地朝最終位置前進一大步。而後算法再取愈來愈小的步長進行排序，算法的最後一步

>>阅读原文<<