摘要： 希尔排序 排序过程 基本原理 直接插入排序在处理规模较小、有序程度较高的序列时效率较高，希尔排序以此为出发点，对直接插入排序进行优化，其基本原理为： （1）确定增量，将序列从逻辑上划分成若干个子序列。 （2）使用直接插入排序处理子序列。 （3）增量缩半，重复上述过程。 一开始增量较大，划分出来的子序 阅读全文