选择排序介绍

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

1. 分区: 将待排序的数组分成两个部分，一个部分是已排序的子数组，另一个部分是未排序的子数组。初始时，已排序的子数组为空，而未排序的子数组包含整个数组。

2. 选择最小值: 从未排序的子数组中找到最小（或最大，根据排序顺序而定）的元素。

3. 交换: 将找到的最小值与未排序子数组的第一个元素交换，将其放入已排序的子数组的末尾。

4. 重复: 重复上述步骤，依次选择未排序子数组中的下一个最小值，放入已排序的子数组中，直到未排序子数组为空。

5. 完成: 当未排序子数组为空时，整个数组已经排序完成。