Slide 1 1 CSCD 326 Data Structures I Sorting Slide 2 2 Quicksort Overview A recursive sorting algorithm which divides an array into two smaller partitions. All small elements…