#include <iostream> #include <vector> using namespace std; // 打印数组 void print(vector<int>& a) { for (int i = 0; i < a.size(); ++i) { if (i > 0) cout << " "; cout << a[i]; } cout << endl; } int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } // 插入排序，每一趟都输出 for (int i = 1; i < n; ++i) { int key = a[i]; int j = i - 1; while (j >= 0 && a[j] > key) { a[j + 1] = a[j]; j--; } a[j + 1] = key; // 输出这一趟的结果 print(a); } return 0; }