快速排序在最坏情况下的时间复杂度为 $O(n\log n)$，可以通过随机化选择基准值（pivot）的方法完全避免退化。