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