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

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

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

核心的找位置是这样的

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

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

后面的反复以往就可以

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

下面直接上代码

#include<stdio.h>
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<sizeof a/sizeof a[0];i++){        //默认第一个数是有序的
		start=0;
		end=k-1;<span style="white-space:pre">			</span>//规定最早的上下限
		while(start<=end){<span style="white-space:pre">		</span>//当下限超过上限时候，则找到位置

			mid=(start+end)/2;
			if(a[mid]>=a[i])
					end=mid-1;
				else
		start=mid+1;
		}
		if(end<i||a[start]!=a[i]){<span style="white-space:pre">		</span>//如果说当前的两数不相等或者上限小于当前的有序队
			t=a[i];<span style="white-space:pre">				</span>
			for(j=k-1;j>=start;j--)<span style="white-space:pre">		</span>//所有的当前数据后移
				a[j+1]=a[j];
				a[end]=t;
				k++; <span style="white-space:pre">			</span>//扩大要排序的区间
		}
	}
	for(int m=0;m<k;m++){
		printf("%4d",a[m]);
	}


}