Mechanism: A divide-and-conquer algorithm that selects a random pivot and divides the array in a manner that elements less than the pivot are placed before it, and elements greater are placed after it ...