直接插入排序法

#include "stdio.h"
#include "conio.h"

main()
{
    int a[]={8,6,7,5,3,4,2,1,0,9},i,j,k,m;
    for(i=1;i<10;i++){
      for(j=0;j<i;j++)
        if(a[i]<a[j]){   /*从数组开头查找，如果找到了比a[i]大的数，则处理*/
        k=a[i];           //用k保存a[i]
        for(m=i;m>=j+1;m--)  /*m:i---->j+1 ，为了把a[i]插入而腾出空间 */
           a[m]=a[m-1];    //移动
        a[j]=k;             //赋值
        break;
        }
     for(k=0;k<10;k++)
       printf("%d  ",a[k]); //输出每次插入后的整个数组，以便学习
     printf("/n/n");
      }

    printf("/n/npress any key to display the result.../n/n");
    getch();
    for(k=0;k<10;k++)
       printf("%d  ",a[k]);

    getch();
}

 

 

本来还得写个链表实现的，但明天要考试，还是早点休息比较好＾＿＾