关于 JavaScript 中 Array.prototype.sort 的底层实现，不同 JS 引擎的策略有所差异，但核心逻辑不是纯堆排序。以下是具体分析：
一、主流 JS 引擎实现策略
1. V8 引擎（Chrome/Node.js）
• 短数组（长度 ≤ 10）：使用插入排序（稳定且对小数据高效）
• 长数组：采用混合策略
• 快速排序（QuickSort）作为基础算法
• 插入排序优化有序子数组
• 堆排序作为备用方案（当快速排序递归深度过大时）
• 优化技巧：
• 检测数组是否已部分有序，自动切换为 TimSort
• 对数值数组进行特殊优化（直接比较数值而非转为字符串）
2. SpiderMonkey（Firefox）
• 默认使用归并排序（稳定算法）
• 对数值数组优化为快速排序
3. JavaScriptCore（Safari）
• 混合使用归并排序和基数排序
• 对数值类型进行特殊处理
二、为何不采用纯堆排序？
虽然堆排序有 O(n logn) 的时间复杂度保证，但 JS 引擎倾向于混合算法，原因如下：
| 比较维度 | 堆排序 | 实际引擎采用的策略 |
|---|---|---|
| 时间复杂度 | 稳定 O(n logn) | 快速排序平均 O(n logn) |
| 空间复杂度 | O(1) | 快速排序 O(logn) 栈空间 |
| 稳定性 | 不稳定 | 现代引擎要求稳定排序 |
| 实际性能 | 常数因子较大 | 混合策略更优 |
| 内存访问模式 | 跳跃访问（缓存不友好） | 快速排序顺序访问 |