插入排序实例（包括二分插入排序）

#include<stdio.h>
#include<stdlib.h>
//void InsertSort(int a[],int n){
//	int i,j,temp;
//	for(i=1;i<n;i++){
//		if(a[i]<a[i-1]){
//			temp=a[i];
//			for(j=i-1;j>=0 &&a[j]>temp;j--)
//				a[j+1]=a[j];
//			a[j+1]=temp;
//		}
//	}
//}
void InsertSort(int a[],int n){
	int i,j,low,high,mid,temp;
	for(i=1;i<n;i++){
		if(a[i]<a[i-1]){
			temp=a[i];
			low=0;high=i-1;
			while(low<=high){
				mid=(high+low)/2;
				if(temp<a[mid])
					high=mid-1;
				else
					low=mid+1;
			}
			for(j=i-1;j>=high+1;j--)
				a[j+1]=a[j];
			a[high+1]=temp;
		}
	}
}
int main(){
	int a[]={2,4,5,6,3,2,1};
	InsertSort(a,7);
	printf("%d %d %d",a[0],a[1],a[2]);
}