#include <iostream>
using namespace std;

void wyswietl(int tab[])
{  for(int i=0;i<5;i++)
     cout<<tab[i]<<" ";
   cout<<endl;
}
void zamien(int tab[],int a,int b)
{ int bufor;
  bufor=tab[a];
  tab[a]=tab[b];
  tab[b]=bufor;
}
int main(int argc, char** argv) {
int tab[]={7,3,2,9,1};

for(int j=4;j>=0;j--)
{ for(int i=0;i<j;i++)	
 {if (tab[i]>tab[i+1]) zamien(tab,i,i+1);
  wyswietl(tab);
 }
}
	return 0;
}