选择排序 · 每轮选出最小，一次到位
在未排序区扫描出最小值 → 与未排序区首位交换 → 已排序区(绿)向右扩大一格
第 1 趟
在未排序区中寻找最小元素…
lh 待放位
k 扫描
↑ 当前最小 rh
一次交换，最小值到位
对比冒泡排序
冒泡：相邻反复交换，一趟可能换很多次
选择：先看完再交换，每趟至多换 1 次 · 时间复杂度 O(n²)
▶ 重播