Remarks

Sometimes Quicksort is also known as Partition-Exchange sort. Auxiliary Space: O(n) Time complexity: worst O(n²), bestO(nlogn)