In the worst case, which occurs when the array is already sorted, Quick Sort has a time complexity of O(n^2).
