【数据结构】直接插入排序

wander

#include "stdio.h"
void  main()
{   int SJ[9]={0,48,62,35,77,55,14,35,98};
    int i,j,m=1,k;
    printf("直接插入法排序：数据序列为\n{48,62,35,77,55,14,35,98}\n");
    for(i=2;i<9;i++)
{   if(SJ[i]<SJ[i-1])
  {  SJ[0]=SJ[i];   SJ[i]=SJ[i-1];   j=i-2;
    while(SJ[0]<SJ[j])
    { SJ[j+1]=SJ[j];  j--;   }
    SJ[j+1]=SJ[0];
  }
    printf("第%d轮排序的结果为：{",m);
    for(k=1;k<9;k++)   printf("%d、",SJ[k]);
printf("\b}\n");  m++;
}
}