Модифицированный метод пузырька

Способ усовершенствовать метод пузырька путем запоминания индекса последнего обмена. Урок №7 плейлиста "Алгоритмы на C/C++". Ссылки на мои курсы по программированию на платформе stepik.org: Основы программирования на С/C++: https://stepik.org/a/55918
Основы программирования на C/C++ Часть2: https://stepik.org/a/116440
Основы языка Java: https://stepik.org/course/124803/promo
Объектно-ориентированное программирование на Java: https://stepik.org/a/133183