插入排序算法

#include<stdio.h>


void insertsort(int array[],unsigned int n)//直接插入排序函数
{
int i,j;
int key;
for(i=1;i<n;i++)
{
key=array[i];
for(j=i;j>0&&key<array[j-1];j--)//预留一个空位给array[i]，通过循环将空位放在合适位置
{
array[j]=array[j-1];
}
array[j]=key;
}
}


void main()
{
int arr[10]={3,8,1,6,22,11,9,7,78,10};
int i=0;


insertsort(arr,10);


for(i=0;i<10;i++)
printf("%d ",arr[i]);
printf("\n");
}