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.

Question

Quizplus · Accepted Answer

In quicksort, after placing the pivot element in its correct position, all elements to the left of the pivot are less than or equal to the pivot.

Assume We Are Using Quicksort to Sort an Array in Ascending