#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; }