Assume We Are Using Quicksort to Sort an Array in Ascending

question 109

Multiple Choice

Assume we are using quicksort to sort an array in ascending order. What can we conclude about the elements to the left of the currently placed pivot element?

• A) They are all sorted.
• B) They are all less than or equal to the pivot element.
• C) They are all greater than or equal to the pivot element.
• D) None can equal the pivot element.