2、插入排序(3)改进插入排序之二:希尔排序 算法思想: 先将待排纪录分成若干子列分别用直 接插入法排序,再对全体纪录用直接插 入法排序。 理论根据:直接排序序列越短越好,源 序列的排序度越好效率越高算法思想： 先将待排纪录分成若干子列分别用直 接插入法排序，再对全体纪录用直接插 入法排序。 理论根据：直接排序序列越短越好，源 序列的排序度越好效率越高。 内排序(cont’d) 2、插入排序 (3) 改进插入排序之二：希尔排序