An der Komplexität ändert es auch nichts, wenn ich in den Rekursionen abwechselnd auf- und absteigend sortier. Trotzdem würd ich nicht versuchen, das als »Quicksort« zu verkaufen. Speziell inplace oder nicht kann auch durchaus was an der Komplexität verändern: Wenn dadurch nicht mehr die Vergleiche dominant sind, kann sie völlig anders ausschaun. Und wenn sich auch viele Theoretiker nicht für einen Faktor 2 (oder auch 1 Million) bei der Laufzeit intressieren, macht es doch einen gewissen Unterschied. -- 192.0.2.255 05:54, 30. Jul 2006 (CEST)