14分析5

10.希尔排序：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。

   该方法实质上是一种分组插入方法。

首先，第二个元素为 1，是整个序列中的最小元素，所以可知该希尔排序为从小到 大排序。
然后考虑增量问题，若增量为 2，第 1+2 个元素 4 明显比第 1 个元素 9 要大，A 排 除；若增量为 3，第 i、i+3、i+6个元素都为有序序列(i=1,2,3)，符合希尔排序的定义；
若增量为 4，第 1 个元素 9 比第 1+4 个元素 7 要大，C 排除；若增量为 5，第 1 个元素 9 比第 1+5 个元素 8 要大，D 排除，选 B。