Сортировка пузырьком: многократно проходим по массиву, сравнивая соседние элементы, и меняем их, если они не в порядке. Название от того, что большие элементы "всплывают" в конец.