j00691. 冒泡排序过程 · 林老师的题库

题目描述

输入 $n$ 个整数，用冒泡排序将它们从小到大排列。要求输出每一轮结束后的数组状态（共 $n - 1$ 轮，每行一个状态，数间用空格分隔）。

第一行一个整数 $n$ ；第二行 $n$ 个整数。

共 $n - 1$ 行，为每轮结束后的数组状态。

输入

4
5 2 4 1

输出

2 4 1 5
2 1 4 5
1 2 4 5