题目

从标准输入读入 n 个整数，使用选择排序算法（Selection Sort）将其按升序排列后输出。

输入格式：第一行输入元素个数 n；第二行输入 n 个整数，以空格分隔。

输出格式：在一行中输出升序排列后的数组，元素以空格分隔，末尾换行。

数据范围与约定：1 ≤ n ≤ 1000。

思路与算法

1. 选择排序原理
每轮从未排序区间 [i, n-1] 扫描找出最小元素的下标 min_idx，与当前位置 i 的元素进行交换。

2. 交换次数优势
选择排序虽然时间复杂度恒为 O(n²)，但总交换次数不超过 n-1 次。

完整程序

n = int(input())

# 打印由 1 到 n 构成的倒直角数字金字塔
for i in range(1, n + 1):
    print(" ".join(str(x) for x in range(1, i + 1)))

运行示例

输入：

4
4 1 3 2

输出：

1 2 3 4