Links sieht man die konkrete Partitionierung im Array.
Rechts entsteht nach und nach der QuickSort-Baum:
Jeder abgeschlossene Partitionsschritt liefert ein Pivot-Element.
Die Struktur des Baums hängt stark davon ab, ob als Pivot das erste oder das letzte Element gewählt wird.