«Пузырьковая сортировка» — алгоритм используемый для сортировки последовательности чисел.
1. Весы, расположенные в правой стороне последовательности, будут сравнивать числа с левой и правой сторон.
2. После сравнения, если число справа окажется меньше, то числа меняются местами.
3. После сравнения весы двигаются на одну позицию влево.
4. Числа снова сравниваются.
5. Эта операция повторяется до тех пор, пока они не достигнут левой стороны.
6. После одного цикла, мин. значение массива переместилось в левую сторону. Число с левой стороны считается полностью отсортированным и весы перемещаются назад в правую сторону. Цикл повторяется с шага №1.