Alle bisherigen Belege dafür, dass Quicksort 'in-place' implementierbar sei, die ich bisher gesehen habe, unterschlagen den Speicherverbrauch der Rekursion (z.B. Stack). Das widerspricht aber der Definition von in-place. Die Behauptung, Quicksort könne in-place implementiert werden, habe ich daher erst einmal auskommentiert. Ich freue mich auf einen Beleg für in-place, der einer Überprüfung standhält. -- arilou 17:49, 26. Nov. 2020 (CET)