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_{\mathrm{1,1}}:=a,x_{\mathrm{1,2}}:=b,x_{\mathrm{1,3}}:=c$

Teilmenge $A_3$

Wir wählen $f$ als Pivot.

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

Zusammenfügen von $A$

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

$A$ ist nun sortiert.