变式 2:选择排序
选择排序:第 1 趟在 a[0]~a[n-1] 里选出最小的,和 a[0] 对调;第 2 趟在 a[1]~a[n-1] 里选最小的,和 a[1] 对调……每趟只换一次。
输入 n(n ≤ 100)和 n 个整数,用选择排序从小到大输出。例如输入 4 和 8 3 5 1,输出:
1 3 5 8
程序每趟都找到了最小值的下标 k,可是忘了换。先运行看画布上每趟选中了谁,再补上交换。
代码里以 @youci 开头的 printf 只负责运行后在画布上显示中间值,不影响输出和判题,不用改。