BubbleSort (сортировка пузырьком)

Одна из заезженных задач на собеседовании — правильно написать сортировку пузырьком. Смысл алгоритма в обмене местами двух ближайших значений: проверяя, является ли текущее значение больше, чем следующее, мы меняем их местами до того момента, пока максимальное значение не встанет в конец массива.

Визуализация алгоритма: