Problem Statement
Sort an array of integers using Quick Sort.
Approach
Pick an element as pivot and partition the given array around the picked pivot. Elements smaller than pivot go to left, greater go to right. Recursively sort the partitions.
Time & Space Complexity
Time complexity is O(n log n) on average, but O(n^2) in worst case (rare with good pivot choice). Space complexity is O(log n) for recursion stack.
