Was ist das seltsamste Sortierverfahren?
Bei Bogosort[1] (auch Monkeysort oder Stupidsort genannt) werden die Elemente solange zufällig gemischt, bis sie sortiert sind. Nicht unbedingt seltsam, dafür aber extrem schlecht.
Badsort: Die Zufälligkeit in Bogosort kann ersetzt werden: Generiere alle Permutationen einer Liste und sortiere diese dann mit z.B. Bubblesort. Das erste Element enthält dann die sortierte Liste.
Worstsort [2] : Ersetze Bubblesort in Badsort mit einem weiteren Badsort. Das kannst du nun beliebig lang rekursiv ausführen.
Fußnoten
[1] Bogosort – Wikipedia
[2] http://www.math.northwestern.edu/~mlerma/papers/inefficient_algorithms.pdf