Wir sortieren $A=\{d, b, c, a, f, e\}$ mit Quicksort:

Menge $A$

Wir wählen $d$ als Pivot.

Bevor wir $A$ wieder zusammenfügen können, müssen wir die Teilmengen betrachten:

Teilmenge $A_1$

Wir wählen $b$ als Pivot.

Außerdem: $x_{1{,}1}:=a,x_{1{,}2}:=b,x_{1{,}3}:=c$

Teilmenge $A_3$

Wir wählen $f$ als Pivot.

Außerdem: $x_{3{,}1}:=e,x_{3{,}2}:=f$

Zusammenfügen von $A$

Mit: $x_1:=x_{1{,}1}=a,x_2:=x_{1{,}2}=b,x_3:=x_{1{,}3}=c,x_4:=d,x_5:=x_{3{,}1}=e,x_6:=x_{3{,}2}=f$

$A$ ist nun sortiert.