sort 和 sorted 在 python 2/3 中性能无本质差异，均基于 timsort；但 python 3 移除 cmp 参数、强制 keyword-only key、增强类型检查，并要求显式转换不可排序类型，接口更严格且容错更低。
sort 和 sorted 在 Python 2 和 Python 3 中没有本质性能差异，底层都基于 Timsort 算法（稳定、O(n log n) 平均时间复杂度），但关键区别在于接口设计和行为约束，直接影响你写代码时是否出错、是否兼容。
Python 3 中 sorted 不再接受 cmp 参数，否则直接报错
你在 Python 2 里习惯写的 sorted(lst, cmp=my_cmp)，在 Python 3 里会立刻抛出：TypeError: must use keyword argument for key function。
这不是性能问题，是语法拒绝——Python 3 彻底移除了 cmp 参数，连默认值都没有。
如果你的旧项目迁移到 Python 3，必须改写所有带 cmp 的调用：
- 用
functools.cmp_to_key包一层：from functools import cmp_to_key，然后sorted(lst, key=cmp_to_key(my_cmp)) - 更推荐重写为
key函数：比如按绝对值排序，就别写cmp=lambda a,b: abs(a)-abs(b)，直接用key=abs - 多级排序（如先按 age 升序，再按 score 降序）应写成
key=lambda x: (x["age"], -x["score"])，而不是拼cmp
sort 方法在 Python 3 中只支持 key 和 reverse，且仅限 list
Python 2 的 list.sort(cmp=..., key=..., reverse=...) 在 Python 3 中变成 list.sort(key=..., reverse=...)，cmp 被硬性剔除。
这意味着：
- 不能对
tuple、dict、set直接调用.sort()—— 它们压根没这个方法 - 想排序字典键或值？必须用
sorted(d.keys())或sorted(d.items(), key=lambda x: x[1]) -
sort()永远返回None，误写成a = my_list.sort()会导致a是None，不是排序后列表
Python 2 和 Python 3 的 Timsort 实现基本一致，但 Python 3 更严格校验参数类型
两者都用同一套 C 实现的 Timsort，所以纯数值或字符串列表排序速度几乎无差别。
但 Python 3 在运行时会对 key 返回值做更强类型检查——比如 key 返回 None 或不可比较对象（如 float('nan')），会提前报 TypeError；Python 2 可能静默失败或结果错乱。
这也意味着：Python 3 的错误更早暴露，调试反而更快，但要求你确保 key 函数总返回可比较值。
真正卡住人的从来不是排序快慢，而是你传了 cmp 却没意识到它已被删，或者把 sorted 当成原地操作去用。Python 3 把模糊地带全收窄了——不让你侥幸，也不留后门。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
