Daß Bubblesort per se adaptiv ist, ist allerdings falsch.
Ich meine die Bubblesort-Variante mit der äußeren "While-getauscht-do"-Schleife. Die bricht nach einem Durchlauf dann ab. Die Variante mit zwei for-Schleifen ist ja komplett Banane, die hab ich hier unter den Tisch fallen lassen.
