问题
填空题
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。
答案
参考答案：16，1，3，19，17，4，6，24， 18，8，13，25
解析： 取增量dl＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后，得到的结果是16，1，3，19，17，4， 6，24，18，8，13，25。