排序

//直接插入排序
void InsertSort(int A[],int len){
	for(int i=2；i<=len;i++){
		if(A[i]<A[i-1]){
			A[0]=A[i];
		    for(int j=i-1;A[0]<a[j];j--){
			    A[j+1]=A[j];		
		    }
		    A[j+1]=A[0];
		}	
	}
}

//折半插入排序
void insertSort(int A[],int len){
	int low,high,i,j,mid;
	for(i=2;i<n;i++){
		A[0]=A[i];
		low=1;
		high=len-1;
		while(low<=high){
			mid=(low+high)/2;
			if(A[mid]>A[0]) high=mid-1;
			else low=mid+1;
		}
		for(int j=i-1;j>=high+1;j--){
			A[j+1]=A[j];
		} 
		A[high+1]=A[0];
	} 
}