#include "stdio.h"
#define maxsize 200
main()
{
    int i,j,n,r[maxsize];
   
    printf("这是有关直接插入排序的算法程序! ");
    printf("-------------------------------");
    printf(" ");
    printf("请输入要排序的个数N=");
    scanf("%d",&n);
    printf("请输入要排序的数： ");
    for(i=1;i<=n;++i)
       scanf("%d",&r[i]);
      
    for (i=2;i<=n;++i)
     {
        if (r[i]<r[i-1])
          {
              r[0]=r[i];
              for (j=i-1;r[0]<r[j];j--)
                 r[j+1]=r[j];
              r[j+1]=r[0];
           }
       }         
      
      printf("排序后的数：");
      for(i=1;i<=n;++i)
          printf("%3d",r[i]);
      printf(" ");
      getchar();
}