快速排序的平均时间复杂度为 $O(n\log n)$，最坏时间复杂度也为 $O(n\log n)$。