#include<bits/stdc++.h>
using namespace std;
void selection(int n, int ara[])
{
for(int i = 0; i < n-1; i++) //for selecting the index/position
{
for(int j = i+1; j < n; j++) // pointer for checking forward
{
if(ara[i] > ara[j]) //ara[i] is the picked positioned value {
{
swap(ara[i], ara[j]);
}
for(int i = 0; i < n; i++)
{
cout<<ara[i]<<" ";
}
cout<<endl;
}
}
}
int main()
{
int n;
cin>>n;
int ara[n];
for(int i = 0; i < n; i++)
{
cin>>ara[i];
}
selection(n, ara);
// for(int i = 0; i < n; i++)
// {
// cout<<ara[i]<<" ";
// }
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgp2b2lkIHNlbGVjdGlvbihpbnQgbiwgaW50IGFyYVtdKQp7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbi0xOyBpKyspIC8vZm9yIHNlbGVjdGluZyB0aGUgaW5kZXgvcG9zaXRpb24KICAgIHsKICAgICAgICBmb3IoaW50IGogPSBpKzE7IGogPCBuOyBqKyspIC8vIHBvaW50ZXIgZm9yIGNoZWNraW5nIGZvcndhcmQKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFyYVtpXSA+IGFyYVtqXSkgIC8vYXJhW2ldIGlzIHRoZSBwaWNrZWQgcG9zaXRpb25lZCB2YWx1ZSAgICAgICAgICAgewogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2FwKGFyYVtpXSwgYXJhW2pdKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDxhcmFbaV08PCIgIjsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIGludCBhcmFbbl07CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgewogICAgICAgIGNpbj4+YXJhW2ldOwogICAgfQoKICAgIHNlbGVjdGlvbihuLCBhcmEpOwoKLy8gICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKLy8gICAgewovLyAgICAgICAgY291dDw8YXJhW2ldPDwiICI7Ci8vICAgIH0KCn0KCg==