#include <stdio.h>
#define N 10
void insertsort(int [],int);
int main()
{
int array[10]={6,3,2,5,1,4,8,0,7,9};
int i;
printf("排序前:\n");
for(i=0;i<N;i++)
printf("%d ",array[i]);
insertsort(array,N);
printf("\n直接插入排序后:\n");
for(i=0;i<N;i++)
printf("%d ",array[i]);
printf("\n");
return 0;
}
void insertsort(int array[],int num)
{
int i,j;
int temp;
for(i=1;i<num;i++)
{
temp=array[i];
j=i-1;
while(temp<array[j] && j>=0)
{
array[j+1]=array[j];
j--;
}
array[j+1]=temp;
}
}