希爾排序

希爾排序 謝爾排序也叫縮小增量排序。 操作步驟：      先取一個小於n的整數d1作爲第一個增量，把文件的全部記錄分組。所有距離爲d1的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；然後，取第二個增量d2<d1重複上述的分組和排序，直至所取的增量  dt=1( dt<dt-1 <  …<d2<d1)，即所有記錄放在同一組中進行直接插入排序爲止。  比較相隔較遠距離（稱爲增量）的數，使得數

>>阅读原文<<