Führe das im Beweis verwendete Sortierverfahren für die Menge mit der alphabetischen Sortierung durch. Verwende als Pivotelement immer das vorderste Element (am Anfang also ) und lasse die Reihenfolge der Elemente in und so, wie sie in waren (also nicht beim Zerlegen aus Versehen sortieren)!