Sotierverfahren Quicksort

Naja der Quicksort ist nicht ganz so leicht zu verstehen...
In der Regel wird er rekursiv realisiert, das heißt dass sich die Sortierfunktion immer wieder selbst aufruft, bis sie an ein Ende kommt.
Die Vorgehensweise sieht dabei so aus:

1.
Vergleichswert(Pivotelement) aussuchen
Kann der erste, der letze, der mittlere oder ein zufälliger Wert aus der Menge sein, ist egal, da sie sowieso unsortiert sind und man den optimalwert idR nicht trifft. Trotzdem bietet sich wegen Punkt 3 der mittlere Wert an.
2. Alle Werte kleiner als der Vergleichswert in die untere Hälfte der Datenmenge packen und alle werte oberhalb des Vergleichswertes in die obere Hälfte packen. (oder umgekehrt, je nach sortierreihenfolge)
3. Vergleichswert in die Mitte packen, wenn er nicht schon in der Mitte steht.
Hierbei muss man aufpassen, dass er nicht gegen einen kleineren Wert getauscht wird, wenn er in der Hälfte für die größeren Werte steht und umgekehrt.
4. Wenn die Datenmenge weiter teilbar ist Schritte 1 bis 4 (entspricht einem Selbstaufruf, was die Funktion rekursiv macht) auf die untere und danach auf die obere Hälfte ausführen und andernfalls nichts tun, weil das Ende erreicht ist.

Außerdem würde ich dir den Wikipediaartikel mal nahelegen, der erklärt das auch relativ gut und verständlich und sogar Schritt für Schritt an verschiedenen Beispielen.