《python算法与数据结构2000讲》数组排序算法：选择排序

1. 选择排序算法思想

选择排序（Selection Sort）基本思想：

将序列分为两部分：前边 i - 1 个元素为已排序部分，后边 n - i + 1 个元素为未排序部分。第 i 趟排序从未排序部分 n − i + 1 (i = 1, 2, …, n − 1) 个元素中选择一个值最小的元素与未排序部分最前面那个元素交换位置，即与整个序列的第 i 个位置上的元素交换位置。如此下去，直到所有元素都变为已排序部分，排序结束。

简单来说，「选择排序算法」是在每一趟排序中，从未排序部分中选出一个值最小的元素，与未排序部分第 1 个元素交换位置，从而将该元素划分到已排序部分。

2. 选择排序算法步骤

1. 第 1 趟排序：
   1. 无已排序部分，把第 1 ~ n 个元素（总共 n 个元素）作为未排序部分。
   2. 遍历 n 个元素ÿ