选择排序

记住两个角色：i 是当前趟要填的位置（未排序区的开头），min 是这一趟扫到目前为止最小值所在的下标。

一开始整个数组都属于未排序区（右段），左边的已排序区还是空的。我们一趟一趟地把最小值挑到左边。

第 1 趟：要填的位置是下标 0。先假设它自己就是未排序区的最小值，min = 0（值 5），再往右逐个比对。

比下标 1 的值 2 和当前最小 5：2 更小，把 min 改记到下标 1。

比下标 2 的值 4 和当前最小 2：4 不比 2 小，min 保持不变。

比下标 3 的值 1 和当前最小 2：1 更小，把 min 改记到下标 3。

比下标 4 的值 3 和当前最小 1：3 不比 1 小，min 保持不变。

本趟扫完，最小值在下标 3。把它和下标 0 交换，于是下标 0 被填上正确的值 1，已排序区往右扩了一格。

第 2 趟：要填的位置是下标 1。先假设它自己就是未排序区的最小值，min = 1（值 2），再往右逐个比对。

比下标 2 的值 4 和当前最小 2：4 不比 2 小，min 保持不变。

比下标 3 的值 5 和当前最小 2：5 不比 2 小，min 保持不变。

比下标 4 的值 3 和当前最小 2：3 不比 2 小，min 保持不变。

本趟最小值正好就在下标 1，不用交换。下标 1 已经是正确的值 2，已排序区往右扩一格。

第 3 趟：要填的位置是下标 2。先假设它自己就是未排序区的最小值，min = 2（值 4），再往右逐个比对。

比下标 3 的值 5 和当前最小 4：5 不比 4 小，min 保持不变。

比下标 4 的值 3 和当前最小 4：3 更小，把 min 改记到下标 4。

本趟扫完，最小值在下标 4。把它和下标 2 交换，于是下标 2 被填上正确的值 3，已排序区往右扩了一格。

第 4 趟：要填的位置是下标 3。先假设它自己就是未排序区的最小值，min = 3（值 5），再往右逐个比对。

比下标 4 的值 4 和当前最小 5：4 更小，把 min 改记到下标 4。

本趟扫完，最小值在下标 4。把它和下标 3 交换，于是下标 3 被填上正确的值 4，已排序区往右扩了一格。

最后一格（下标 4）自然就是剩下唯一的数，无需再比。整个数组从小到大排好了：1，2，3，4，5。

三个高频追问：与冒泡的区别、稳定性、以及为什么对有序数组也没有加速。