直接插入排序

#include<stdio.h>

void InsertSort(int*,int);//直接插入排序法，从小到大排
int main()
{
int i;
int array[5]={5,4,3,2,1};
InsertSort(array,5);
for(i=0;i<5;i++)
printf(" %d ",array[i]);
return 0;
}

void InsertSort(int a[],int n)//从小到大排
{
int i,j,temp;
for(i=1;i<n;i++)
{
temp=a[i];
for(j=i-1;j>=0&&a[j]>temp;j--)
a[j+1]=a[j];
a[j+1]=temp;
}
}