问题
填空题
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是 【3】 。
答案
参考答案：(16，1，3，19，17，4，6，21，18，8，13，25)
解析： 希尔(Shell)排序法第一步是将数据分成n (n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19， 21}，经过插入排序就是上面的结果。