参考答案：B

答案解析：首先，第二个元素为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。

我们依次检查每个增量，每个增量序列必须单调递增。

A错误。间隔2的序列为：9, 4, ... ，非单调递增，错误。

B正确。间隔3的序列为：9, 13, 20、 1, 7, 23、4, 8, 15，全部单调递增。

C错误。间隔4的序列为：9, 7, ...，非单调递增。

D错误。间隔5的序列为：9, 8, ...，非单调递增。

本题选B。