Analyse:

Cmin(N) = N-1

Cmax(N) = (N-1) + (N-2) + ... + 1 = N*(N-1) / 2 = Q(N2)

Mmin(N) = 0

Mmax(N) = 3 * Cmax(N) = Q(N2)

Dieselbe Abschätzung erhält man für die mittlere Laufzeit.

Bubblesort asymmetrisch:

gut, wenn viele Elemente in der richtigen Reihenfolge sind, schlecht sonst.