排序算法

常见排序对比

算法	时间复杂度	特点
冒泡排序	O(n²)	简单但慢
快速排序	O(n log n)	常用
归并排序	O(n log n)	稳定
插入排序	O(n²)	小数据快

前端重点：不是“会写”，而是“会选”

实战原则

小数据量 → 插入排序
大数据量 → 快排 / 归并
稳定排序 → 归并

JS 内置排序

arr.sort((a, b) => a - b);

注意：JS sort 在不同引擎实现不同（V8 使用 Timsort）