摘要： 直接插入排序 适合原本基本有序的序列。 时间复杂度O(n^2)。 插入排序详细步骤 代码 希尔排序 设置初始增量，增量慢慢变为原来的1/2，保证增量条约对应的一组组数内部有序，采用直接插入排序。 是改进的插入排序，就是为了使数组基本有序：指小的基本在前面，中的基本在中间，大的基本在后面。(区分于局部 阅读全文