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