京東2017校園招聘筆試真題（希爾排序）

對關鍵字{10,20,8,25,35,6,18,30,5,15,28}序列進行希爾排序，取增量d =5時，排序結果為（ ）

a. {6,18,8,5,15,10,20,30,25,35,28}

b. {10,18,8,5,15,6,20,30,25,35,28}

c. {10,20,8,5,15,6,18,30,25,35,28}

d. {10,20,30,5,8,6,15,18,25,28,35}

希爾排序(shell sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。該方法因dl．shell于1959年提出而得名。

希爾排序是把記錄按下标的一定增量分組，對每組使用直接插入排序算法排序；随着增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個檔案恰被分成一組，算法便終止。

實作方式一：

實作方式二：