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

Menge $AA$

Wir wählen $dd$ als Pivot.

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

Teilmenge $A_{1}A\_1$

Wir wählen $bb$ als Pivot.

Außerdem: $x_{\mathrm{1,1}}:=a,x_{\mathrm{1,2}}:=b,x_{\mathrm{1,3}}:=cx\_\{1\{,\}1\}:=a,x\_\{1\{,\}2\}:=b,x\_\{1\{,\}3\}:=c$

Teilmenge $A_{3}A\_3$

Wir wählen $ff$ als Pivot.

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

Zusammenfügen von $AA$

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}}=fx\_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$

$AA$ ist nun sortiert.