#include<stdio.h>
//对n个记录a[1]~a[n]进行直接插入排序
void D_insert(int a[],int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(a[i]<a[i-1])
{
a[0]=a[i];
j=i-1;
while(a[j]>a[0])
{
a[j+1]=a[j];
j–;
}
a[j+1]=a[0];
}
}
}
int main()
{
int i;
int a[6]={0,10,5,6,7,8};
D_insert(a,5);
for(i=1;i<6;i++)
printf("%d\n",a[i]);
return 0;
}