#include <bits/stdc++.h> using namespace std; int n,a[100000],l=0; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ int p=a[i]; l=i; for(int j=i;j<=n;j++){ if(a[j]<p){ p=a[j]; l=j; } } int q=a[l]; a[l]=a[i]; a[i]=q; for(int j=1;j<=n;j++){ printf("%d ",a[j]); } printf("\n"); } return 0; }