选择排序通过每轮选择未排序部分中的最小元素，并将其与未排序部分的第一个元素交换来逐步排序数组。
（启动排序后点击下面的步骤可以显示详情）
暂无步骤，请点击上面的“开始排序”按钮
1. 遍历未排序部分，找到最小值的索引。
2. 交换当前轮次第一个元素与最小值所在位置的元素。
3. 重复直到整个数组排序完成。
最坏情况：O(n²)，每轮需比较 n-1, n-2,...,1 次。
最好情况：O(n²)，即使数组已排序。
平均情况：O(n²)。
空间复杂度：O(1)，原地排序。
选择排序是不稳定的，因为相同值的元素可能会被交换。
