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 做了深度优化，核心逻辑是分段选择算法：

• 数组长度 ≤ 10：用插入排序——小数组下效率高、稳定、常数低
• 长度在 11–1000 之间：用快速排序，取中间元素作基准（pivot）
• 长度 > 1000：仍用快排，但基准改用“采样中位数”——每隔约 200 个元素取一个，组成小数组排序后取中位，大幅降低最坏情况概率

这种组合兼顾了小数据的响应速度和大数据的平均性能，也解释了为什么 sort 在不同规模下表现差异明显。

稳定性与副作用需特别注意

ES2019 起，sort 已保证稳定排序（相等元素相对位置不变），但仍有两点关键限制：

• 就地修改：原数组被直接更改，不返回新数组。如需保留原数组，应先拷贝：[...arr].sort(...) 或 arr.slice().sort(...)
• undefined 元素被移到末尾，且不参与比较——哪怕你写了比较函数，undefined 也会被自动过滤到后面

什么时候该自己写排序？

绝大多数场景直接用 sort 即可。但以下情况建议手动实现或换库：

• 需要确定性时间复杂度（比如实时系统中避免快排最坏 O(n²)）→ 可选归并排序
• 排序对象含嵌套字段或复杂规则（如多级优先级、国际化排序）→ 配合 localeCompare 或自定义键提取
• 处理超大数据（百万级）且内存敏感 → 考虑外部排序或流式分块

不复杂但容易忽略细节。