Ответ:
Добавление флага: Ввести булеву переменную, которая отслеживает, были ли обмены на текущем проходе. Если обменов не было, массив отсортирован, и сортировку можно завершить досрочно.
Добавление флага: Ввести булеву переменную, которая отслеживает, были ли обмены на текущем проходе. Если обменов не было, массив отсортирован, и сортировку можно завершить досрочно.