Что такое в программировании сортировка методом пузырька?

Сортировка методом пузырька - это сортировка массива чисел. То есть нужно числовой разнобой рассортировать либо в порядке возрастания, либо в порядке убывания. Называется этот метод так потому, что пузырьки газа в сосуде всплывают и всплывая протискиваются между неподвижными пузырьками.

Так и в методе. Берут и рассматривают два рядом стоящих элемента массива. Если один больше другого, но занимает место за более мелким, то программа их меняет местами. А затем снова перепроверяет массив и если опять находит такое несоответствие, то опять обменивает. И этот процесс перепроверки происходит до тех пор, пока не возникнет такая ситуация, когда "не нашлось ни одного несоответствия", то есть все элементы рассортированы в порядке возрастания (или убывания).