Das Setzen des Pivotelements an die Trennstelle schlägt fehl, da index am Ende nicht auf der 3 sondern auf der ersten 2 verbleibt. Sollte ich mich irren, so wäre es trotzdem nicht der referenzierte Algorithmus (siehe WP:NOR).