折半插入排序

#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){

>>阅读原文<<