输入数组,观察每轮选择未排序部分最小值并交换的过程。
选择排序:第 i 轮在未排序部分 [i..n-1] 中选最小值,与位置 i 交换,使前 i+1 个为有序。
共 n-1 轮,每轮一次交换;不稳定,复杂度 O(n²)。