摘要： 希尔排序： 基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2=1; dk=dk/2) { cout =0&&key<a[j];j-=dk) ... 阅读全文