思路分析

1. 任务拆解：

• 读取数组元素个数n
• 读取n个整数
• 使用选择排序进行升序排序
• 每完成一趟排序就输出当前数组状态

2. 关键点分析：

• 选择排序核心：每趟在剩余元素中找最小值，交换到当前位置
• 外层循环控制排序趟数（n-1趟）
• 内层循环在i到n范围内找最小值
• 每趟排序后立即输出当前数组状态

3. 步骤规划： 第一步：读取元素个数n 第二步：循环读取n个整数 第三步：进行n-1趟选择排序 第四步：每趟在剩余元素中找最小值并交换 第五步：每趟排序后输出当前数组状态

4. 代码对应：

• cin>>n：读取元素个数
• 第一个for循环：输入数组元素
• 外层for循环：控制排序趟数（i从1到n-1）
• 内层for循环：在i到n范围内找最小值
• if(a[j]<min)：找最小值并记录位置
• swap(a[i],a[mini])：将最小值交换到当前位置
• 内层输出循环：每趟排序后输出数组状态
• cout<<endl：每趟输出后换行