Slide 1 Quicksort Divide-and-Conquer Slide 2 Quicksort Algorithm Given an array S of n elements (e.g., integers): If array only contains one element, return it. Else –pick…