折半插入排序

#include<stdio.h> //利用数组a区间[lo,hi)元素已经有序的性质,使用二分查找来肯定元素key在[lo,hi]内的插入位置, //查找过程当中不包含元素的移动调整,最后返回的是最后一个不大于key的元素所在的位置(或是位置hi) int get_position(int a[], int lo, int hi, int key){ while( lo < hi){

>>阅读原文<<