7891

#include<bits/stdc++.h> 
using namespace std; 
void print(vector<int>& a){ 
for(int i=0;i<a.size();++i){ 
 if(i>0) cout<<" "; 
 cout<<a[i]; 
} 
cout<<endl; 
} 
int main(){ 
int n; 
cin>>n; 
vector<int> a(n); 
for(int i=0;i<n;++i){ 
 cin>>a[i]; 
} 
for(int i=1;i<n;++i){ 
 int key = a[i]; 
 int j=i-1; 
 while(j>=0&&a[j]>key){ 
  a[j+1]=a[j]; 
  j--; 
 } 
 a[j+1]=key; 
 print(a); 
} 
return 0; 
}