Worst Case Scenario for Quicksort algorithm with pivot element n/2
Since you're not guaranteed anything about the order of the input, it's possible that the n/2 position has the smallest/largest element of the input. Then quicksort will proceed and put everything else on one side of the pivot.