在 quickSort中,我们选择一个枢轴元素,然后通过将枢轴元素放置在已排序数组中的正确位置来围绕该枢轴元素对给定数组进行分区。当分区后的一部分包含所有元素而另一部分为空时,发生quickSort的最坏情况。例如,如果输入数组已排序,并且选择了最后一个元素或第一个元素作为枢轴,则最坏情况发生。