#include <iostream> using namespace std; int main() { int a[2000],n,k; 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]){ k=a[i];a[i]=a[j];a[j]=k; } } for(int l=0;l<n;l++) cout<<a[l]<<' '; cout<<endl; } return 0; }