Array.prototype.sort() 默认按字符串字典序排序，导致数值排序错误；需传入比较函数如(a,b)=>a-b实现数字排序；它原地修改数组，稳定性和可控性不足时需手写排序。
JavaScript 里实现排序，Array.prototype.sort() 是最常用、最直接的方式，但它的默认行为不是按数值大小排——这是绝大多数人踩坑的第一步。
为什么 sort() 默认排序结果看起来“错”了
因为 sort() 默认把元素转成字符串再比较字典序。比如 [10, 2, 33, 1] 会变成 ["10","2","33","1"]，然后按首字符排序 → [1, 10, 2, 33]（实际输出是 [1, 10, 2, 33]）。
- 要按数字升序：传入
(a, b) => a - b - 要按数字降序：传入
(a, b) => b - a - 对对象数组排序，比如按
age字段：arr.sort((a, b) => a.age - b.age) - 注意：
sort()是原地修改，会改变原数组
哪些场景不能用 sort()？手写排序的必要性
当需要稳定排序（相同值的相对位置不变）、或明确控制比较逻辑（比如多级排序、自定义权重）、或在性能敏感场景下规避 V8 对 sort() 的内部优化不确定性时，就得自己实现。
-
Array.prototype.sort()在 V8 中对小数组（ - 如果排序依据是异步计算的（比如按接口返回的优先级），
sort()无法直接支持，必须先await拿到全部值再排 - 需要记录每轮交换过程（教学、可视化）时，必须手写
快速写出一个可靠的插入排序（适合小数组 / 教学）
插入排序逻辑清晰、稳定、原地、适合小规模数据（≤50 项），且容易调试和改造成带日志的版本。
java-api-doc-generator
下载
分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。
立即学习“Java免费学习笔记（深入）”；
function insertionSort(arr) {
const result = [...arr]; // 不污染原数组
for (let i = 1; i < result.length; i++) {
let j = i;
while (j > 0 && result[j] < result[j - 1]) {
[result[j], result[j - 1]] = [result[j - 1], result[j]];
j--;
}
}
return result;
}- 对比
sort()：它不依赖类型转换，===和行为完全由你控制 - 如果要支持对象，把
result[j] 换成 <code>compare(result[j], result[j - 1]) ，再传入自定义 <code>compare函数即可 - 别在生产环境对 1000+ 元素用这个——时间复杂度 O(n²)，卡顿明显
冒泡、快排、归并……真有必要手写吗
除非你在写算法题、教学材料，或者嵌入式 JS 环境（如某些 IoT 设备）连 sort() 都不支持，否则不建议在业务代码中手写这些。
- 冒泡排序仅剩教学价值；现代 JS 引擎对
sort()的优化远超手写 - 快排手写易出错（边界、pivot 选择、递归爆栈），V8 的实现还做了三数取中、尾递归优化等
- 归并排序适合稳定 + 大数据量，但需要 O(n) 额外空间；若真需要，用
arr.toSorted?.((a,b)=>a-b)（ES2023 新增，返回新数组且稳定）更省心
真正容易被忽略的是：排序前先确认数据是否已部分有序，以及是否真的需要「每次调用都重排」——很多时候缓存排序结果或用增量更新（如 splice 插入后局部调整）更高效。
