Bei einem minimalistisch programmierten Bubble-Sort wird unter Umständen
(Verkehrte Reihenfolge der Elemente) die Reihe Anzahl Element mal durchlaufen

=> n*n
O(n^2)


Nach dem ersten Durchlauf ist das letzte Element auf jeden Fall das grösste.
Nach dem 2. Durchlauf ist das 2. letzte Element auf jeden fall das grösste, usw.

=> n + n-1 + n-2 + n-3 + ...
=> O((n/2)(n+1))