什么是希尔排序,为什么说希尔排序的效率与所选的增量序列有关。谢谢? 希尔排序基本思想 基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;。图...