算法：选择排序（SelectionSort）

1. 基本原理

每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。

2. 动画展示

3. 代码示例

4. 特性分析

• 元素比较次数与序列的初始排序无关，都是 ~O(n^2)；
• 元素移动次数与初始排序有关：最少 0 次，最多 n 次；
• 时间复杂度：~O(n^2)；
• 空间复杂度：~O(1)；
• 算法稳定性：不稳定；（例如：5 8 5 2 排序过程）；

划个水 ~

我们下期再贱 ~

参考：

《算法入门》 《算法基础》