对含 9 个关键字的初始序列进行排序，若序列的变化情况如下表所示，则下列排序算法中，采用的是（ ）。
| 初始序列 | 5, 25, 40, 30, 10, 20, 45, 15, 35 |
|---|
| 第 1 趟排序后的序列 | 5, 10, 20, 30, 15, 35, 45, 25, 40 |
| 第 2 趟排序后的序列 | 5, 10, 15, 25, 20, 30, 40, 35, 45 |
排序算法
A. 希尔排序
B. 基数排序
C. 归并排序
D. 折半插入排序
[tag_link]
正确答案：A
第一次排序后，下标相差 3 的子序列有序。第二次排序后，下标相差 2 的子序列有序。由此判断是
希尔排序
。