排序问题——折半插入排序

一、算法思想算法 关于查找的讨论中可知，对于有序表进行折半查找，其性能有越于顺序查找。因此能够将折半查找思想用于在有序记录r[1...i-1]中肯定应插入的位置，相应的算法排序称为折半插入算法。数组 算法的基本过程：    1）计算 0 ~ i-1 的中间点，用 i 索引处的元素与中间值进行比较，若是 i 索引处的元素大，说明要插入的这个元素应该在中间值和刚加入i索引之间，反之，就是在刚开始的位置

>>阅读原文<<