选择排序

1. 原理

原理

选择排序（Selection Sort）是一种简单直观的排序算法，它的工作原理如下：

1. 初始状态：将整个序列分为已排序部分和未排序部分，初始时已排序部分为空，未排序部分为整个序列。
2. 选择最小元素：在未排序部分中找到最小的元素。
3. 交换元素位置：将找到的最小元素与未排序部分的第一个元素交换位置，此时已排序部分增加一个元素，未排序部分减少一个元素。
4. 重复步骤 2 和 3：不断重复上述过程，直到未排序部分为空。

举例: [5,3,4,1,2]

• 第一轮: 找到最小值1，与第一个元素5交换 -> [1,3,4,5,2]
• 第二轮: 找到最小值2，与第二个元素3交换 -> [1,2,4,5,3]
• 第三轮: 找到最小值3，与第三个元素4交换 -> [1,2,3,5,4]
• 第四轮: 找到最小值4，与第四个元素5交换 -> [1,2,3,4,5]