7-1 选择排序 分数 30 全屏浏览题目 切换布局 作者 伍建全 单位 重庆科技学院 本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。 输入格式: 输入的第一行是一个正整数n，表示 在第二行中会有n个整数。 输出格式: 输出选择排序每一步的结果和最终结果。 输入样例: 在这里给出一组输入。例如： 5 3 7 2 9 1 输出样例: 在这里给出相应的输出。例如： step 1: 1 7 2 9 3 step 2: 1 2 7 9 3 step 3: 1 2 3 9 7 step 4: 1 2 3 7 9 sorted array: 1 2 3 7 9 注意： 输出的冒号 : 是英文输入法下的符号，冒号后有一个空格。每个整数后有一个空格。

好的，我可以帮你解答这道题。这是一个经典的选择排序问题，具体思路如下：

1. 首先读入 n 个整数。

2. 对于第 i 轮排序，从第 i 个位置开始，到第 n 个位置，找出这些数中的最小值，将其与第 i 个数交换位置。

3. 每一轮排序结束后，将当前数组的状态输出。

4. 最后输出排序完成后的数组。

根据上述思路，我们可以写出如下代码：