插入排序

插入排序

代码：

#include <stdlib.h>
#include <stdio.h>
void insertSort(int array[],int length)
{
int i;
int j;
int m;
for (i=1;i<length;i++)
{   
j=0;
while (array[j]<array[i])
{
j++;
}
if(j<i)
{
m=array[i];
while (i>j)
{
array[i]=array[i-1];
i--;
}
array[j]=m;
}
}
}
int main()
{
int a[]={5,2,4,1,7,6,9,0,3};
int k;
int length=sizeof(a)/sizeof(int);
insertSort(a,length);
for (k=0;k<length;k++)
{
printf("%d\n",a[k]);
}
return 0;
}