da

#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int a[n];
for (int i = 0; i <= n - 1; i++) {
cin >> a[i];
}
int sum, 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;
}