#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() #include<ctime> using namespace std; int main() { int i,j,k,a,b,z,x[1000]; cin>>a; for(i=0;i<a;i++) { cin>>x[i]; } for(i=0;i<a-1;i++) { b=i; for(j=i;j<a-1;j++) { if(x[b]>x[j]) { b=j; } } z=x[b]; x[b]=x[i]; x[i]=z; cout<<x[0]; for(k=1;k<a;k++) { cout<<' '<<x[k]; } cout<<endl; } return 0; }