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