八大排序之二分法插入排序

二分法插入排序，就是锁定左右区间在区间内一步一步缩小，从而找到合适的位置

就是将小区间排序，然后一步一步堆叠起来就可以了

核心的找位置是这样的

要是中间的数大于索要比较的数，就将最高限改为中间位置的前一个

要是中间数小于所要比较的数，就将最低位改为中间位置后一个，

后面的反复以往就可以

直到，最高位等于最低位，说明找到了要插入的位置

下面直接上代码

#include
int a[10]={21,56,43,12,3,99,56,23,2,12}; 
main(){
	int i,j,k,start,end,mid,t;
	k=1;
	for(i=1;i			//规定最早的上下限
		while(start<=end){		//当下限超过上限时候，则找到位置

			mid=(start+end)/2;
			if(a[mid]>=a[i])
					end=mid-1;
				else
		start=mid+1;
		}
		if(end		//如果说当前的两数不相等或者上限小于当前的有序队
			t=a[i];				
			for(j=k-1;j>=start;j--)		//所有的当前数据后移
				a[j+1]=a[j];
				a[end]=t;
				k++; 			//扩大要排序的区间
		}
	}
	for(int m=0;m