Go 的 sort 包默认混合使用快排、插入排序和堆排；大数组用快排，子数组长度≤12时切插入排序，递归过深时退化为堆排以避免最坏O(n²)，不保证稳定，需稳定排序应使用sort.Stable()。
Go 的 sort 包默认用什么排序算法？
Go 标准库的 sort 包对切片排序时，底层混合使用了三种算法：quicksort（快排）、insertionsort（插入排序）和 heapsort（堆排）。具体策略是：对大数组用快排，当子数组长度 ≤12 时切换为插入排序（利用小数组局部有序性），若递归深度过深则退化为堆排防止最坏 O(n²)。这不是可配置项，而是硬编码在 sort.go 中的优化逻辑。
这意味着你调用 sort.Ints() 或 sort.Slice() 时，无需关心算法选择——但要注意：它不保证稳定（相同元素相对位置可能改变），如需稳定排序得自己实现或改用 sort.Stable()。
什么时候该用 sort.Slice() 而不是 sort.Sort()？
sort.Slice() 是 Go 1.8 引入的便捷函数，适合绝大多数自定义排序场景；sort.Sort() 则要求你实现 sort.Interface（即 Len()、Less()、Swap() 三个方法），更重但更灵活。
- 用
sort.Slice()：结构体切片按某个字段排序、嵌套字段、组合条件（比如先按 name 升序，再按 age 降序） - 用
sort.Sort()：需要复用同一套比较逻辑多次、或排序逻辑涉及复杂状态（如外部缓存、闭包捕获变量不方便传入） - 性能差异极小，但
sort.Slice()内部仍会构造匿名接口，有轻微逃逸和接口调用开销；高频小切片排序可测一下实际影响
示例：按结构体字段排序
type User struct {
Name string
Age int
}
users := []User{{"Alice", 30}, {"Bob", 25}}
sort.Slice(users, func(i, j int) bool {
return users[i].Age < users[j].Age // 升序
})
sort.SliceStable() 和 sort.Stable() 的区别在哪？
sort.SliceStable() 是 Go 1.18 新增的，专为切片设计的稳定排序函数；而 sort.Stable() 接收任意实现了 sort.Interface 的类型。两者都保持相等元素的原始顺序。
