Quick-sort is run on $2$ inputs shown below to sort in ascending order :
- $1,2,3\ldots n$
- $n,n-1,n-2\ldots 1$
Let $C$1 and $C2$ be the number of comparisons made for A and B respectively. Then,
- $C1>C2$
- $C1=C2$
- $C1<C2$
- Cannot say anything for arbitrary $n$