编辑代码

#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 ) 
{

 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);        
 }
 
}
 
int main()
{
	int data[8]={11, 9, 20, 7,56, 9,42, 3, 7,15,16};
	insertSort(data ,8);
	return 0;
}