#include <iostream> using namespace std; int main() { int n,x; cin>>n; int a[2005]; for (int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { for(int j=i;j>0;j--) { if(a[j]<a[j-1]){ swap(a[j],a[j-1]); } } for(int i=0; i<n; i++) { cout<<a[i]<<" "; } cout<<endl; } return 0; }