Hoare Partition - maksymalna ilość porównań

Witam, w jakim przypadku liczba porównań w procedurze dzielącej w wersji Hoare jest maksymalna?

http://pl.wikipedia.org/wiki/Sortowanie_szybkie

W takim kiedy zawsze odcinasz po 1 elemencie, czyli kiedy element podziału (element środkowy) zawsze jest największym/najmniejszym (zależy od kierunku sortowania) w każdej iteracji.

Element dzielący nie musi być zawsze najmniejszy lub zawsze największy. Wystarczy, żeby był zawsze skrajny, czyli może być np na przemian najmniejszy i największy.