题目描述
给定一个长度为 $n$ $(2 \le n \le 100)$的数列,请你使用冒泡排序算法对该数列进行从小到大排序。
为了确保你确实使用了冒泡排序算法,请你在每一轮冒泡完成之后,输出数列里每个位置的数。
由于冒泡排序有不同的方式,这可能会导致输出的内容会互不相同。所以此题请大家**使用从前往后冒泡的思路**:从前往后,不断把大的数往后交换。
输入格式
共两行
第一行,一个正整数 $n$ ,代表数列元素的个数
第二行,共 $n$ 个正整数 $a_i$($a_i \le 10^9$),以空格隔开,代表要排序的元素
输出格式
共 $n - 1$ 行,每行 $n$ 个整数,以空格隔开
其中,第 $i$ 行的整数表示:经过第 $i$ 轮的冒泡操作之后,数列上每个位置的值。
样例输出 #1
2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5
提示
因为冒泡排序经过 $n - 1$ 轮冒泡之后,一定能把数列变成有序状态,所以这题只需要你输出 $n - 1$ 轮冒泡结果,而不是输出 $n$ 轮的冒泡结果。