面试题：常见排序稳定性与复杂度？

O(n log n)

归并（稳定）、快排（平均好，不稳定）、堆排（不稳定）。

O(n)

计数排序、桶排序、基数排序 — 有数据范围/位数假设。

口述

小数组可用 插入排序；工程里常 Timsort（Python/Java）等混合策略。