问答题 设增量序列为5、3、1,初始关键字序列为51、12、55、23、49、7、60、36、72、12,写出希尔排序过程及每趟排序结果。
【正确答案】正确答案:当增量为5、3、1时,对51、12、55、23、49、7、60、36、72、12的希尔排序的结果为: 第一趟d=5排序后7、12、36、23、12、51、60、55、72、49; 第二趟d=3排序后7、12、36、23、12、51、49、55、72、60; 第三趟d=1排序后7、12、12、23、36、49、51、55、60、72。
【答案解析】