Egy csere során két elem helye változik meg; az egyik előbbre kerül, mint volt, a másik hátrább. A sorozat elemei közül 99 elemnek (2, 3, $\text{...}$, 100) legalább egyszer előbbre kell kerülnie, ezért 99-nél kevesebb csere biztosan nem elég.
Viszont a kívánt sorrend előállítható 99 lépésben, például ha az 1-et mindig kicseréljük a közvetlenül utána álló számmal.