du beziehst dich auf, Spezial:Diff/205960150. Was ist der Einwand: Weil für jede Rekursion (abhängig vom Pivot-Element) die Zeiger auf das rechte und linke Element notwendig sind. Andererseits sind diese Zeiger vernachlässigbar gegenüber den zu sortierenden Elementen und haben im Vergleich zur Eingabe nur die Platzkomplexität . Solche Zeiger werden genau genommen bei jedem Programm benutzt. Deshalb wird in en:In-place algorithm nicht behauptet, dass in-place Algorithmen in arbeiten könnten. DAS GEHT EINFACH NICHT. Zumindest nicht wenn das Berechnungsmodell auch die Komplexität diverser Zeiger betrachtet.