#include <stdio.h>
void ChaRu(int a[], int n)
{
for(int i= 1; i<n; i++){
if(a[i] < a[i-1])
{
int j= i-1;
int x = a[i];
while(j>-1 && x < a[j])
{
a[j+1] = a[j];
j--;
}
a[j+1] = x;
}
Paixu(a,n,i);
}
}
void Paixu(int a[], int n ,int i)
{
printf("第%d轮:",i);
for(int j=0; j<8; j++){
printf("%d",a[j]);
}
printf("\n");
}
int main()
{
int a[11] = {11,9,20,7,56,9,42,3,7,15,16};
ChaRu(a,11);
return 0;
}