‹ 上一题下一题 ›

j00779. 选择排序过程未做

1000 ms 256 MB 测试点 10 J-23·枚举与模拟 J·算法自拟题枚举模拟

文件读写输入j00779.in输出j00779.out

题目描述

输入 $n$ 个整数，用选择排序将它们从小到大排列：每一轮从未排序部分选出最小值，与未排序部分的开头交换。输出每一轮结束后的数组状态（共 $n - 1$ 轮）。

输入格式

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

输出格式

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

样例

输入

4
5 2 4 1

输出

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

数据范围

$1 \leq n \leq 100$ ，整数绝对值 $\leq 1 0^{9}$

输入

输出

答案