Алгоритм сортировки методом пузырька

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

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

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

const
     N = 10; // размер массива
var
     i, j, h : Integer;
     mas : array[1..N] of Integer;
begin
   for i := 1 to N-1 do
      for j := 1 to N-1 do
        if mas[j] > mas[j+1] then begin // Если в условии поставить "<" сортировка будет по убыванию
           h := mas[j]; // замена элементов местами
           mas[j] := mas[j+1];
           mas[j+1] := h;
        end;
end;