Kopieren muss man inplace nicht jedes Element, sondern nur die, die im falschen Teilfeld sind. Bei nicht optimaler Wahl des Pivotelements ist das deutlich weniger als die Hälfte. In der Praxis kommt noch dazu, dass das Cacheverhalten besser ist, wenn insgesamt weniger Speicher im Spiel ist (umgekehrt hat hier allerdings der streng sequenzielle Zugriff der Grep-Methode auch seine Vorteile).