Quick Sort

Einen Wert als Pivot wählen, alles Kleinere nach links und alles Größere nach rechts räumen. Danach steht das Pivot endgültig, und beide Seiten kommen einzeln dran.