#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main() { int N; cin >> N; vector<int> arr(N); for (int i = 0; i < N; ++i) { cin >> arr[i]; } for (int i = 0; i < N - 1; ++i) { for (int j = 0; j < N - 1 - i; ++j) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); } } for (int k = 0; k < N; ++k) { cout << arr[k]; if (k != N - 1) { cout << " "; } } cout << endl; } return 0; }