直接插入

#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;

}