JavaScript的sort方法根据数组长度动态切换算法：≤10用插入排序，11–1000用快排（取中值基准），>1000用采样中位数优化快排；默认字符串化比较导致数值排序错误，需传比较函数；ES2019起稳定排序，但会就地修改原数组。
JavaScript 的 sort 方法表面简单，但背后机制比想象中更精细——它不是单一算法，而是根据数组长度动态切换排序策略。
sort 默认行为：字符串化 + Unicode 比较
不传比较函数时，sort() 会把每个元素转成字符串，再按 UTF-16 码点逐字符比较。这会导致数值排序出错：
-
[10, 2, 30].sort()→[10, 2, 30]（因为"10" ） -
["apple", "Banana"].sort()→["Banana", "apple"]（大写字母码点更小）
要正确排序数字或忽略大小写，必须显式提供比较函数，例如：(a, b) => a - b 或 (a, b) => a.localeCompare(b)。
V8 引擎的底层实现：插入 + 快排的混合策略
Chrome 和 Node.js 使用的 V8 引擎对 sort 做了深度优化，核心逻辑是分段选择算法：
立即学习“Java免费学习笔记（深入）”；
- 数组长度 ≤ 10：用插入排序——小数组下效率高、稳定、常数低
- 长度在 11–1000 之间：用快速排序，取中间元素作基准（pivot）
- 长度 > 1000：仍用快排，但基准改用“采样中位数”——每隔约 200 个元素取一个，组成小数组排序后取中位，大幅降低最坏情况概率
这种组合兼顾了小数据的响应速度和大数据的平均性能，也解释了为什么 sort 在不同规模下表现差异明显。
稳定性与副作用需特别注意
ES2019 起，sort 已保证稳定排序（相等元素相对位置不变），但仍有两点关键限制：
-
就地修改：原数组被直接更改，不返回新数组。如需保留原数组，应先拷贝：
[...arr].sort(...)或arr.slice().sort(...) -
undefined 元素被移到末尾，且不参与比较——哪怕你写了比较函数，
undefined也会被自动过滤到后面
什么时候该自己写排序？
绝大多数场景直接用 sort 即可。但以下情况建议手动实现或换库：
- 需要确定性时间复杂度（比如实时系统中避免快排最坏 O(n²)）→ 可选归并排序
- 排序对象含嵌套字段或复杂规则（如多级优先级、国际化排序）→ 配合
localeCompare或自定义键提取 - 处理超大数据（百万级）且内存敏感 → 考虑外部排序或流式分块
不复杂但容易忽略细节。
