Anmerkungen zur Komplexitt

Bubble Sort in der hier vorgestellten Variante ist immer quadratisch.
Varianten von Bubble Sort sind bei fast vollstndig sortierten Daten linear.

Insgesamt ist damit Bubble Sort kein gutes Sortierverfahren
und sollte entsprechend nur massvoll eingesetzt werden.