用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7， 8，20，23，15则该趟排序采用的增量（间隔

用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7， 8，20，23，15则该趟排序采用的增量（间隔）可能是（）
A、2
B、3
C、4
D、5
【正确答案】：B
【题目解析】：使用排除法来分析。
在希尔排序中，将相隔增量整数倍的关键字组成一组，并使用直接插入排序在组内进行排序。在一趟排序后，各组内关键字已有序。
若增量为2，则两组关键字序列分别是9，4，7，20，15和1，13，8，23 显然，两个组内关键字均无序。