#include <stdio.h>
int A(int a[],int n)
{
int i,y,k,t;//y有序区个数
for(y=1;y<n;++y)
{
int v=a[y],i=y-1;
for(;i>=0;--i)
if(v<=a[i])
a[i+1]=a[i];
else
break;
a[i+1]=v;
printf(" 第%d轮:",y);//输出每一轮排序
for(i=0;i<n;i++)
printf(" %d",a[i]);
printf("\n");
}
for(i=0;i<n;i++)
printf(" %d",a[i]);
}
int main()
{
int b[11]={11,9,20,7,56,9,42,3,7,15,16};
A(b,11);
return 0;
}