> Die Bedingung ist ja im Grunde, dass bei einer beliebigen Zahl alle Zahlen links davon entweder alle größer oder alle kleiner sind
Das hast du aber schön gesagt
Jetzt seh ichs auch. Danke schön. Ich habe einfach übersehen, dass ich nach der Wahl jedes Pivotelements neu entscheiden darf, ob die Zahlen links davon alle größer sind, oder kleiner und diese Wahl nicht für alle gilt, was dann ausschließlich auf meine Lösungen geführt hat.
Vielen Dank
Erwarte das Beste und bereite dich auf das Schlimmste vor.