折半插入排序——考研算法
一.基本原理1.核心思想： 折半插入排序在寻找插入位置时，不是逐个比较而是利用折半查找的原理寻找插入位置 。待排序元素越多，改进效果越明显。2.算法分析：设数组为a[0…n]。将原序列分成有序区和无序区。a[0…i-1]为有序区，a[i…n] 为无序区。（i从1开始）从无序区中取出第一个元素，即a[i]，使用二分查找算法在有序区中查找要插入的位置索引j。将a[j]到a[i-1]的元...
