#include<iostream>
#include<string>
using namespace std;
int main()
{
int arraysize = 11;
int array[11] = {11,9,20,7,56,9,42,3,7,15,16};
for(int i=1;i<arraysize;i++){
int value = array[i];
for(int j=i-1;j>=0;j--){
if(array[j]>value){
int index = j+1;
array[index] = array[j];
array[j] = value;
}
else{
break;
}
}
cout << "第" << i << "轮:";
for(int i=0;i<arraysize;i++){
cout << array[i] << " ";
}
cout << '\n';
}
return 0;
}