Сортировка пузырьком — это алгоритм сортировки путем последовательного сравнения и обмена соседних элементов, если предшествующий оказывается больше последующего (при сортировке по возрастанию).
Сначала сравниваются два соседних элемента массива и если левый элемент больше правого, они меняются местами.
Это повторяется до тех пор, пока все элементы не будут отсортированы.
Сложность — O(n^2)