Mullsortimine: erinevus redaktsioonide vahel

Selle asemel, et teha <math>n \cdot (n-1)</math> võrdlust, tehakse maksimaalselt <math>(n-1) + (n-2) + \cdots + 1 = \frac{n(n-1)}{2}</math> võrdlust. Täitmisaeg on ikka <math>O(n^2)</math>, kuid halvimal juhul (sisendandmed on tagurpidi sorteeritud rida) on mullimeetod selle uuendusega kaks korda kiirem, kui ilma selleta.