Quick Sort

Quick sort is to partition the array around one element and then sort each part recursively. Pick up one element as the pivot Move all elements less than the pivot to the left, and all elements greater than the pivot…