编辑代码

#include<stdio.h>
 
void print(int data[],int n)  //打印结果的函数 
{
 int i;
 for(i=0;i<n;i++)
 {
  printf("%d ",data[i]);
 }
 printf("\n"); 
}
 
void insertSort( int data[] ,int n )  //排序函数 
{
  
 /*----begin------*/
 int i,j;
 int t;
 for(i=1;i<n;i++)
 {
   t = data[i];
   j = i -1;
   while(j>=0 && data[j]>t)
   {
     data[j+1]=data[j];
     j--;
   }
   data[j+1] = t;
   print(data,n);         //显示排序的过程 
 }
 
 /*-----end------*/
}
 
int main()
{
 int data[8]={49,38,65,97,76,13,27,49};
 insertSort(data ,8);
 return 0;
}