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