Сортировка прямым обменом. Метод пузырька

Алгоритм сортировки прямым обменом основан на принципе сравнения и обмена пары соседних элементов до тех пор, пока не будут отсортированы все элементы.
Во время каждого прохода сортируемые элементы попарно сравниваются, и если порядок в паре неверный, элементы меняются местами.

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

Плюсы:
Простота реализации алгоритма
Красивое название(?)
Минусы:
Один из самых медленных методов сортировки
Алгоритм: Берем элемент массива, сравниваем со следующим, если наш элемент, больше следующего элемента, то мы их меняем местами. После прохождения всего массива, мы можем быть уверены, что максимальный элемент будет "вытолкнут" - и стоять самым последним.
.

Пример первый. Случай убывания:
Дан массив: 0, 5, 8, 4, 9, 3
Расположим элементы списка в процессе убывания.
Т.е. если элемент меньше своего соседа справа — меняется с ним местами.
0, 5, 8, 4, 9, 3

Пример второй. Случай убывания:
Дан массив: 3, 1, 4, 2
Расположим элементы списка в процессе возрастания и напишем программу.
Берем первый элемент "3" сравниваем со следующим "1". Т.к. "3" > "1", то меняем местами:1 3 4 2
Теперь сравниваем "3" и "4", тройка не больше четвёрки, значит ничего не делаем. Далее, сравниваем "4" и "2". Четыре больше, чем два - значит меняем местами: 1 3 2 4 . Цикл закончился. Значит самый большой элемент уже должен стоять на своём месте!! Видим, что у нас так и произошло. Где бы "4" (наш самый большой элемент) не находился - он всё равно, после прохождения циклом всего массива, будет последним.
Сравниваем "1" и "3" - ничего не меняем.
Сравниваем "3" и "2" - Три больше двух, значит меняем местами. Получается :1 2 3 4 . Второй цикл закончили. Мы сделали уже два цикла - значит, с уверенностью можно сказать, что у нас, два последних элемента уже отсортированы. Осталось нам отсортировать третий элемент, а четвёртый, встанет в нужное место, автоматически. Ещё раз, сравниваем первый элемент и второй - видим, что у нас уже всё на своих местах, значит, массив, можно считать, отсортированный по возрастанию элементов.