插入排序

#include<stdio.h>
main()
{
    int a[11]={0,6,3,2,4,5,99,12,323,52,0};
    int j,i,key;
    for(i=1;i<11;i++)
     printf("%5d",a[i]);
     putchar('/n');
    for(j=2;j<11;j++)
   {
      key=a[j];
      i=j-1;
      while(i>0&&a[i]>key)
      {
        a[i+1]=a[i];i--;
      }
      a[i+1]=key;
   }
    for(i=1;i<11;i++)
     printf("%5d",a[i]);
     putchar('/n');
}

/*
 insertion-sort(a)
 for j<--2 to length[a]
    do key <-- a[j]
     //将a[j]插入到排好序的a[1...j-1]中
     i<--j-1
     while i>0 and a[i]>key
      do a[i+1]<--a[i]
      i<--i-1
    a[i+1]<--key
    */