Quick Sort performs poorly when the array is already sorted, as it can lead to unbalanced partitions.
