冒泡、选择和插入排序最坏通常需要 O(n²) 时间。数据量增大后，需要更高效的策略。归并排序和快速排序都使用分治思想：把大问题拆成小问题，解决后再组合。

分治的三步

1. 分解：把规模为 n 的问题拆成较小子问题；
2. 解决：递归处理子问题；
3. 合并：把子问题结果组成原问题结果。