选择

开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序区间的末尾。

1. 初始状态下，所有元素未排序，即未排序（索引）区间为 。
2. 选取区间 中的最小元素，将其与索引 0 处的元素交换。完成后，数组前 1 个元素已排序。
3. 选取区间 中的最小元素，将其与索引 1 处的元素交换。完成后，数组前 2 个元素已排序。
4. 以此类推。经过 轮选择与交换后，数组前 个元素已排序。
5. 仅剩的一个元素必定是最大元素，无须排序，因此数组排序完成。