Anmerkungen zur Komplexitt

Bubble Sort ist generell fast immer quadratisch, nur bei
fast vollstndig sortierten Daten ist er linear.

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