This simple procedure has expected linear performance, and, like quicksort, has quite good performance in practice.
Dieses einfache Verfahren hat eine erwartete lineare Laufzeit und, wie Quicksort, in der Praxis eine recht gute Leistung.