Aufwand Sortieralgorithmen

Bestens: n^2/2

Mittel: n^2/2

schlechtest: n^2/2

Stabil: Nein

Bestens: n

Mittel: n^2/4

Schlechtest: n^2/2

Stabil: Ja

Bestens: n

Mittel: n^2/2

Schlechtest: n^2/2

Stabil: Ja

Bestes: nlog(n)

Mittel: 1,38nlog(n)

Schlechtest: n^2

Stabil: Nein

Bestes: nlog(n)

Mittel: nlog(n)

Schlechtest: nlog(n)

Stabil: Ja