#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int minindex,t; for(int o=0;o<=n-2;o++){ minindex=o; for (int i = o; i < n; i++) { if (a[i] < a[minindex]) { minindex = i; } } t=a[o]; a[o]=a[minindex]; a[minindex]=t; for(int i=0;i<n;i++){ cout<<a[i]<<" "; } cout<<endl; } return 0; }