#include"stdio.h"#include"conio.h"void insertSort(int a[],int count)   /*count为排序数字个数*/{   int i,j,temp;   for(i=1;i<count;i++)    /*依次插入数字到它前面已经排好序的数字中去*/   {      temp=a[i];      j=i-1;      while(a[j]>temp && j>=0)      {        a[j+1]=a[j];         j--;      }      if(j!=(i-1)) /*第i个数字比前面的都大，不需要重新插入*/             {        a[j+1]=temp;      }             }}void main(){   int a[7]={8,10,2,3,1,7,13};   int i;   insertSort(a,7);   clrscr();   for(i=0;i<7;i++)      /*输出排序后的结果*/   {      printf("%4d",a[i]);   }}

评论