C语言插入排序与折半插入排序

#include <stdio.h>

void insert_sort(int a[],int len)
{
	/*       普通插入排序算法 
	int i,j,temp;
	for(i=1;i<len;i++){
		temp=a[i];
		for(j=i-1;j>=0&&a[j]>temp;j--){
			a[j+1]=a[j];
		}
		a[j+1]=temp;
	}*/
	
	/*       折半插入排序算法
	int i,j,temp,high,low,mid;
	for(i=1;i<len;i++) {
		temp=a[i];
		low=0;
		high=i-1;
		while(low<=high){
			mid=(low+high)/2;
			if(temp<a[mid]){
				high=mid-1;
			}else{
				low=mid+1;
			}
		}
		for(j=i-1;j>=low;j--){
			a[j+1]=a[j];
		}
		a[low]=temp;
	}*/
	
}

int main()
{
	int a[]={15,5,19,34,56,78,16,94,67};
	int len=sizeof(a)/sizeof(a[0]);
	int i;
	
	insert_sort(a,len);
	for(i=0;i<len;i++){
		printf("%d  ",a[i]);
	}
	
	return 0;
 }