选择排序核心是“找最小、换位置”，需用临时变量交换而非仅赋值，避免丢值；内层循环范围应为[i, len(arr)-1]，禁用min()和index()以防重复值错误。
选择排序的核心逻辑就是“找最小、换位置”
它不依赖额外空间，也不稳定，但理解成本低——每次从待排序部分挑出最小值，和当前首位交换。关键不是“怎么写”，而是“为什么交换时不能只改索引而不真换”。
- 常见错误现象：
IndexError或结果没变，往往因为遍历时用了range(len(arr)-1)却在内层循环里越界访问arr[j+1] - 正确做法：外层控制“已排序区”的右边界，从
i = 0到len(arr)-2；内层在[i, len(arr)-1]范围找最小值索引 - 容易踩的坑：找到最小值后，直接
arr[i] = min_val—— 这会丢掉原arr[i]的值，必须用元组解包或临时变量交换
Python里最简实现要避开list.index()陷阱
有人想用 min_val = min(arr[i:]) 再调 arr.index(min_val)，这在有重复值时会出错——index() 返回第一个匹配位置，可能落在已排序区。
- 正确方式：手动遍历比较，记录下标。不依赖
min()或index() - 示例片段：
for j in range(i, len(arr)): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] - 性能影响：时间复杂度固定
O(n²)，无论输入是否有序；空间复杂度O(1)，适合内存受限但数据量小的场景
和冒泡、插入排序比，选择排序的交换次数最少
这是它唯一明显优势：最多做 n-1 次交换。而冒泡在最坏时交换 O(n²) 次，插入则取决于逆序对数量。
- 使用场景：当“写操作代价高”（比如交换的是大对象引用，或底层涉及磁盘/网络写入），选选择排序更省事
- 参数差异：没有可调参数，不像插入排序能加
gap做希尔变种 - 兼容性无问题，纯 Python 实现，所有版本都跑得通
实际写的时候别忘了处理空列表和单元素
看似 trivial，但线上代码常因边界没判而崩在 min_idx 初始化上。
立即学习“Python免费学习笔记（深入）”；
- 常见错误：初始化
min_idx = 0，然后进循环，遇到空列表就直接报IndexError: list index out of range - 安全写法：外层循环用
for i in range(len(arr) - 1)，天然跳过长度 ≤1 的情况 - 或者显式加：
if len(arr) <= 1: return arr
真实项目里几乎不用手写选择排序，但面试或教学中它暴露的问题很典型：交换动作必须原子、索引范围必须严格对应当前未排序段、边界条件永远比主体逻辑更值得花时间验证。
