what is meaning of worst possible location?
Though there is no definition for it, still we can say a worst possible location of pivot, when worst case occur in corresponds to that location of pivot
Generally furthest location, we say as worst case behavior.
Even 2,2,2,2,2 this also gives worst case behavior for quick sort.
Worst possible location of n numbers are either 1 or n
this line is not correct
if we select 3 as pivot then 1 and 9 will go in different subarrays
what u mean by this? I couldnot understand