MCQ1 mark
Let be a quicksort program to sort numbers in ascending order using the first element as the pivot. Let and be the number of comparisons made by for the inputs [1 2 3 4 5] and [4 1 5 3 2] respectively. Which one of the following holds?
Single correct