考虑对 n 个数进行排序，以下最坏时间复杂度低于 $O(n^2)$ 的排序方法是（ ）。

{{ select(1) }}

• 插入排序
• 冒泡排序
• 归并排序
• 快速排序