Problem: Ist B[] gut genug sortiert?

• Werden genügend Fehlstellungen entfernt?

• Verdächtig: j läuft nur ab i, nicht ab 1!

• ⇒ B[] ist jetzt besonders gut sortiert

• Vorteil: Vorhandene Rechenleistung wird ausgenutzt

Notizen: