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