#include<iostream> using namespace std; int main(){ int t=0,n; int a[10000]; int min,k; cin>>n; for(int k=0;k<n;k++){ cin>>a[k]; } for(int i=0;i<n-1;i++){ min=a[i]; k=i; for(int j=i+1;j<n;j++){ if(min>a[j]){ min=a[j]; k=j; } } t=a[i]; a[i]=a[k]; a[k]=t; for(int q=0;q<n;q++){ cout<<a[q]<<' '; } cout<<endl; } return 0; }