单选题

在希尔排序中， 最后一趟排序的增量必须为（     ）。

【正确答案】 A
【答案解析】

由于希尔排序中最后一趟排序是对整个数据序列， 所以最后一趟排序的增量一定是 1。