'''Второй проход:'''
({| style="background-color:#CCC;margin:0.5px"!style="background-color:#EEE"| До!style="background-color:#EEE"| После!style="background-color:#EEE"| Описание шага|-|style="background-color:#FFF;padding:2px 10px"| '''1 4''' 2 5 8) (|style="background-color:#FFF;padding:2px 10px"| '''1 4''' 2 5 8)|style="background-color:#FFF;padding:2px 10px"| |-(|style="background-color:#FFF;padding:2px 10px"| 1 '''4 2''' 5 8) (|style="background-color:#FFF;padding:2px 10px"| 1 '''2 4''' 5 8), |style="background-color:#FFF;padding:2px 10px"| Меняет местами, так как 4 > 2|-(|style="background-color:#FFF;padding:2px 10px"| 1 2 '''4 5''' 8) (|style="background-color:#FFF;padding:2px 10px"| 1 2 '''4 5''' 8)|style="background-color:#FFF;padding:2px 10px"|(|-|style="background-color:#FFF;padding:2px 10px"| 1 2 4 '''5 8''') (|style="background-color:#FFF;padding:2px 10px"| 1 2 4 '''5 8''')|style="background-color:#FFF;padding:2px 10px"||}
Теперь массив полностью отсортирован, но неоптимизированный алгоритм проведет еще 2 прохода, на которых ничего не изменится.
