Answer 1

The key process in quickSort is partition(). Target of partitions is, given an array and an element x of array as pivot, put x at its correct position in sorted array and put all smaller elements (smaller than x) before x, and put all greater elements (greater than x) after x.
Source: https://www.google.com/amp/s/www.geeksforgeeks.org/quick-sort/amp/