Изменения

Теперь массив полностью отсортирован, но неоптимизированный алгоритм не знает так ли это. Поэтому ему необходимо сделать полный проход и определить, что перестановок элементов не было.  '''Третий проход:''' ('''1 проведет еще 2''' 4 5 8) ('''1 2''' 4 5 8) (1 '''2 4''' 5 8) (1 '''2 4''' 5 8) (1 2 '''4 5''' 8) (1 2 '''4 5''' 8) (1 2 4 '''5 8''') (1 2 4 '''5 8''') Теперь массив отсортирован и алгоритм может быть завершёнпрохода.