#include <stdio.h> #define N 2005 int a[N]; // 打印一趟结果 void print(int n) { int i; for (i = 0; i < n; i++) { if (i > 0) printf(" "); printf("%d", a[i]); } printf("\n"); } int main() { int n, i, j, key; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } // 插入排序，共 n-1 趟 for (i = 1; i < n; i++) { key = a[i]; j = i - 1; while (j >= 0 && a[j] > key) { a[j + 1] = a[j]; j--; } a[j + 1] = key; // 每一趟结束都打印 print(n); } return 0; }