Изменения

Теперь массив полностью отсортирован, но неоптимизированный алгоритм проведет еще 2 два прохода, на которых ничего не изменится, в отличии от оптимизированного, который сделает один проход и прекратит свою работу, так как не сделает за этот проход ни одного обмена.