十大算法篇之选择排序

1、选择排序（Select Sort）

选择排序（Select Sort）是另一种简单直观的排序算法，它的基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完为止。

选择排序的基本步骤如下：

1. 初始状态：将列表分为已排序区间和未排序区间。初始时，已排序区间为空，整个列表属于未排序区间。

2. 选择最小元素：从未排序区间中找到最小的元素，将其与未排序区间的第一个元素交换位置，使其成为已排序区间的最后一个元素。

3. 重复：重复以上步骤，直到未排序区间只剩下一个元素，此时整个列表已经排序完成。