( 1 5 4 2 8 ) formula_1 ( 1 4 5 2 8 ), Swap since 5 > 4( 1 4 5 2 8 ) formula_1 ( 1 4 2 5 8 ), Swap since 5 > 2( 1 4 2 5 8 ) formula_1 ( 1 4 2 5 8 ), Now, since these elements are already in order (8 > 5), algorithm does not swap them.
: (1 5 4 2 8) (1 4 5 2 8), Меняет местами, так как formula_35: (1 4 5 2 8) (1 4 2 5 8), Меняет местами, так как formula_36: (1 4 2 5 8) (1 4 2 5 8), Теперь, ввиду того, что элементы стоят на своих местах (formula_37), алгоритм не меняет их местами.