简单选择排序
简单选择排序（Simple Selection Sort）是最基础的选择类排序方法。
基本思想
每次从无序序列中选择关键字最小的记录，放到有序序列的末尾。
特点
- 节省了冒泡排序中不断交换的复杂度
- 但需要进行多次比较，且比较次数不会因为原序列已经有序而减少
算法分析
- 时间复杂度：O(n²)（始终需要 n(n-1)/2 次比较）
- 空间复杂度：O(1)
- 稳定性：不稳定
链接到
- 上一个知识点：6.6 快速排序
- 下一个知识点：6.8 树形选择排序