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