京东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时，整个文件恰被分成一组，算法便终止。

实现方式一：

实现方式二：