题目描述

请编写一个程序，实现选择排序算法，并在排序过程中输出每一轮排序后的数组状态，观察排序过程。具体要求如下：
初始化一个包含10个整数的数组（由用户输入）；
编写选择排序函数，实现从小到大排序逻辑；
在每一轮“选择最小值”和“交换”操作后，打印当前数组状态；
最终输出完全排序好的数组。

输入格式

输入共1行，包含10个整数，用空格分隔。

输出格式

输出共多行：
第一行：输出初始数组；
接下来若干行：每行输出一轮排序后的数组（格式为“第 X 轮排序结果：”后接数组元素）；
最后一行：输出最终排序结果。

样例数据

input

64 34 25 12 22 11 90 86 73 45

output

初始数组：64 34 25 12 22 11 90 86 73 45 
第 1 轮排序结果：11 34 25 12 22 64 90 86 73 45
第 2 轮排序结果：11 12 25 34 22 64 90 86 73 45
第 3 轮排序结果：11 12 22 34 25 64 90 86 73 45
第 4 轮排序结果：11 12 22 25 34 64 90 86 73 45
第 5 轮排序结果：11 12 22 25 34 64 90 86 73 45
第 6 轮排序结果：11 12 22 25 34 45 90 86 73 64
第 7 轮排序结果：11 12 22 25 34 45 64 86 73 90
第 8 轮排序结果：11 12 22 25 34 45 64 73 86 90
第 9 轮排序结果：11 12 22 25 34 45 64 73 86 90
最终排序结果：11 12 22 25 34 45 64 73 86 90