插入排序

#include"stdio.h"
//打印数组
void printArray(int a[],int len)
{
	int i;
	for(i=0;i<len;i++)
		printf("%d\n",a[i]);
	
}
//插入排序
void insertSort(int a[],int len)
{
	int inner,outer;
	int temp;
	if(NULL==a||0==len)
		return;
	for(outer=1;outer<len;outer++)
	{
		for(inner=outer;inner>=1;inner--)
		{
			if(a[inner]<a[inner-1])
			{
				temp=a[inner];
				a[inner]=a[inner-1];
				a[inner-1]=temp;
			}else
				break;
		}
	}
}
void main()
{
	int arr[]={1,2,5,77,8,99,5,66};
	printf("排序前的数组\n");
	printArray(arr,sizeof(arr)/sizeof(int));
	printf("插入排序后的数组\n");
	insertSort(arr,sizeof(arr)/sizeof(int));
    printArray(arr,sizeof(arr)/sizeof(int));
	getch();
	
}