基本思想：将整个无序序列分割成若干小的子序列分别进行插入排序.序列分割方法：将相隔某个增量h的元素构成一个子序列.在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成.增量序列一般采用...