Quick sort is run on 2 inputs shown below to sort in ascending order
A. 1, 2, 3……n
B. n, n - 1, n - 2 …… 1
Let C1 and C2 be the number of comparisons made for A and B respectively.
Then

A

C1 > C2

B

C1 = C2

C

C1 < C2

D

Cannot say anything for arbitary n