Mit der 2 hast du recht, funktionieren tut es trotzdem. Je länger ich mich damit beschäftige deso mehr kommen mir Zweifel ob diese eine Variante überhaupt hier stehen sollte. Ich finde keine weiteren Referenzen auf diesen Algorithmus in der Fachliteratur, welche die Bedeutung, der expliziten Nennung, stützen würde. Das Laufzeitverhalten mit vielen gleichen Schlüsseln ist übrigens schlecht, da Schlüssel gleich dem Pivotelement allesamt in der linken oder bei deiner Variante eben in der rechten Teilliste landen. Die usprüngliche Implementierung ist da optimaler. Um mal Robert Sedgewick zu zitieren: "Es ist eine große Verlockung, Quicksort verbessern zu wollen ... Viele Ideen wurden ausprobiert ... doch meist führte das zu einer Enttäuschung.". Ich werfe deshalb diese Implementierung und das zugehörige Beispiel raus, bis die Relevanz belegt wurde