吉利岗位投递

原理开启一个循环，每轮从未排序区间选择最小的元素，将其放到已排序区间的末尾。设数组的长度为 𝑛 :初始状态下，所有元素未排序，即未排序（索引）区间为 [0, 𝑛 − 1] 。选取区间 [0, 𝑛 − 1] 中的最小元素，将其与索引 0 处元素交换。完成后，数组前 1 个元素已排序。选取区间 [1, 𝑛 − 1] 中的最小元素，将其与索引 1 处元素交换。完成后，数组前 2 个元素已排序。以此类推。经过 𝑛 − 1 轮选择与交换后，数组前 𝑛 − 1 个元素已排序。仅剩的一个元素必定是最大元素，无须排序，因此数组排序完成。示例“4 1 3 1 5 2”第一轮：初始未排序区间为“4 1...