Chapter 23.5, Problem 23.5.3CP

Program Plan Intro

Sorting:

Sorting is a process where the elements of a list are arranged in a particular order. The order of the list can be either present in the ascending order or descending order.

Quick sort:

• The algorithm works by selecting an pivot element from the array.
• The array is being divided into two parts such that the element present at the first part of the array will be less than pivot and the elements that are present at the second part of the array are greater than the pivot element.
• The process is made in recursive way to the first half and second half of the list until the complete list is sorted.