快速排序最差的情况是当待排序序列本来就有序或基本有序时，每次选取的基准值都是序列中的最小值或最大值，导致每次划分只能将序列分成一个元素和一个n-1元素的子序列，此时快速排序的时间复杂度会退化为O(n^2)，效率极低。