快速排序在如下所示的两个输入上运行，以第一个元素为枢轴按升序排序，
(i) 1, 2, 3,......., n
(ii) n, n-1, n-2,......, 2, 1 令C 1和C 2分别为对输入(i) 和(ii) 进行的比较次数。然后，
(A) C1 < C2
(B) C1 > C2
(C) C1 = C2
(D)我们不能对任意 n 说什么答案： (C)
说明：当输入按升序或降序排序时，快速排序在最坏的情况下执行。因此，快速排序将为两个给定输入返回相等数量的比较。
选项(C)是正确的。
这个问题的测验