Nein, das verstehst du falsch. Die Grenze zwischen der oberen und unteren Liste wird ja erst im Verlauf und je nach Ausgang der Vergleiche festgelegt. Das ist nicht sehr leicht vorstellbar, aber es gibt Simulationen, z. B. http://olli.informatik.uni-oldenburg.de/fpsort/QuickAnimation.html hier.