python實現希爾排序算法

希爾排序是插入排序的一種又稱「縮小增量排序」，是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。 希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。 希爾排序的核心是對步長的理解，步長是進行相對比較的兩個元素之間的距離，隨着步長的減小，相對元素的大小會逐步區分出來並向

>>阅读原文<<