Gilt nach jeder Iteration,

Beispiel

: nach j Iterationen der äußeren Schleife sind die j größten Elemente am richtigen Ort