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