Data structure and algorithm quick sort

Quick sort is a sorting algorithm based on the divide and conquer method. It works by continuously dividing the array into smaller sub-arrays and sorting each sub-array recursively, eventually sorting the entire array.