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