BubbleSort

• Eigentlich ineffizienter Algorithmus; läuft in O(n2)

• Hier nur aus didaktischen Gründen:

• Entfernt nach und nach alle benachbarten Inversionen

• Aber: Ist B[] wirklich (und gut) sortiert?

Notizen: