Für die Rekursion braucht man – unabhängig ob inplace oder nicht – immer Platz für maximal ungefähr 2 log2 n Integer (als Schleife ausprogrammierte Rekursion und Abarbeitung des größeren Teils zuerst vorausgesetzt). Inplace braucht man dann noch konstanten Platz, um das Pivotelement zwischenzuspeichern (einfaches Pivotelement vorausgesetzt), während sonst halt Platz für ein komplettes zweites Feld benötigt wird. Dass (wie in den Codebeispielen) auch noch jede Rekursionsstufe eine eigene Kopie des jeweiligen Teilfelds hält, ist nicht zwingend. Wenn man den größeren Teil zuerst abarbeitet (was bei rein funktionalen Sprachen aber nicht steuerbar ist), entspricht das insgesamt auch nur höchstens einem dritten Feld, unabhängig von n. Umgekehrt heißt das allerdings, dass bei funktionaler Programmierung mit der Grep-Methode im Worst Case Speicher für n 2/2 Elemente (plus dessen Verwaltung) nötig ist und in der Folge natürlich auch entsprechende Kopieraktionen.