Wahl des Pivot beim Quicksortalgorithmus

[Aisberg]

Im Video zu dem Quicksort-Algorithmus wird die Ausgangsposition des Pivot anhand der Menge der Werte, die kleiner als der Pivotwert sind bestimmt und entsprechend der Marker m1 gesetzt. Marker m2 wird relativ um die Anzahl der Vorkommnisse des Pivotwerts verschoben. Anhand dessen dann i1, i2, i3 gesetzt.
Der Algorihmus in Nabla scheint nicht so umgesetzt zu sein. So war in der Aufgabe mit dem Pivotwert -12 und der folgenden Liste:

Code: Alles auswählen

7, 5, 8, -3, -5, 0, -8, 15, 10, 13, -2, 2, -2, -12, -12, 3, -10, 1, -6, 9, -6, 3, 1

der Marker m1 auf Pos 0 und Marker m2 auf Position 2, jedoch i1 = 0 (Richtig), i2 = 1 (Falsch) und i3 = 13 (Falsch). Woran soll ich mich nun orientieren?