Ein getanzter Quicksort

[Gausi]

Wusste ich doch, dass das jemandem gefällt (hatte den Link ja bei den effizienten Algorithmen eingestreut).

Das Video haben wir in einem Seminar auch mal etwas auseinander genommen, weil der Pivot-Tänzer in dem Video etwas anders agiert als wir das Pivot-Element in den Grundvorlesungen verschieben. Nach eingehender Analyse haben wir aber beweisen können, dass auch die getanzte Variante korrekt sortiert.