Zerlegung:
(i) Wähle ein Element (Pivotelement) v aus der Folge a[1],...,a[n], etwa v:=a[1];
(ii) Durchsuche die Folge von links, bis ein Element a[i] mit
(iii) Durchsuche die Folge von rechts, bis ein Element a[j] mit
(iv) Vertausche beide Elemente
(v) Wiederhole (ii), (iii) und (iv) so lange, bis i >= j gilt.
Anschließend wird das Element v = a[1] mit a[j] vertauscht und es gilt für die neue Folge a[1],...,a[j-1], x, a[j+1],...,a[n]:
a[i1] < v < a[i2], für alle i1 ? {1,...,j-1}, i2 ? {j+1,...,n}
Daraufhin wird der gesamte Prozeß für die Teilfolgen a[1],...,a[j-1] und a[j+1],..., a[n] durchgeführt, und es ist kein Zusammensetzen der Ergebnisse mehr erforderlich.