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