插入排序法

#include  <stdio.h>


int a[] = {9, 8, 6, 1, 5, 4, 3, 2, 7, 10};
int len = sizeof(a)/sizeof(int);


void insert(int a[]);
void print(int a[]);


int main()
{
insert(a);
print(a);

return 0;
}


void insert(int a[])
{
int i,j;
int temp;
for(i = 1;i < len - 1;i++)
{
temp = a[i];
if(temp < a[i-1])
{
for(j = i -1;j >= 0;j--)
{
if(a[j] > temp)
{
   a[j+1] = a[j];
}
else 
break;
}
}
a[j+1] =temp;
}
}


void print(int a[])
{
int i;
for(i = 0;i < len;i++)
{
printf("%3d",a[i]);
}
printf("\n");
}