#include<iostream>
using namespace std;
void show(int num[],int n);
int main()
{
int num[5];
for(int i=0;i<5;i++)
{
cin>>num[i];
}
for(int i=1;i<5;i++)
{
for(int j=i-1;j>0;j--)
{
if(num[j+1]<num[j])
{
swap(num[j+1],num[j]);
}
else
{
break;
}
}
cout<<"第 "<<i-1<<" 趟";
show(num,5);
}
show(num,5);
return 0;
}
void show(int num[],int n)
{
for(int i=0;i<n;i++)
{
cout<<num[i]<<" ";
}
cout<<endl;
}