数据结构-排序-二分法插入排序

数据结构-排序-二分法插入排序 1.算法思想 二分法插入排序的思想： 在找第 i 个记录的插入位置时，前 i -1 个记录已排序，将第 i 个记录的排序码与已排序的前 i - 1 个的中间位置记录的排序码作比较，如果第 i 个排序码小于中间记录的排序码，则在前部分继续用二分法进行查找，否则就在后半部分进行用二分法进行查找，直到左边界的排序码小于右边界的排序码，确定第 i 个记录的插入位置。 2.算

>>阅读原文<<