Wie ist das mit der Rekursion und dem Stack?

[Matze]

Aber, wenn das so wäre, dann wäre Quicksort ja echt doof!
Das ist ja auch rekursiv.