Working process of Quick sort

Question

Write down in brief the working process of Quick sort?

Answer 1

The working process of Quick sort is as shown below:

a) Choose an element, pivot from the list.

b) Rearrange the elements in list, so that all the elements those are less than the pivot are arranged before pivot and all the elements which are greater than the pivot are arranged after the pivot. Now the pivot is in its position.

c) Sort the both sub lists-sub list of the elements that are less than the pivot and the list of elements that are more than the pivot recursively.