Основы алгоритмизации. Регеда В.В - 41 стр.

   С помощью вложенных циклов выполняется и задача сортировки.
Сортировка – это расположение чисел в порядке возрастания или
убывания.
   Наиболее распространенный и простой метод сортировки – метод
«пузырька». Он требует минимального объема памяти для данных,
но затраты времени на этот метод велики. Суть метода «пузырька» в
следующем. Пусть дано n чисел и необходимо расположить их (для
определенности) в порядке возрастания. При упорядочении можно
использовать следующий алгоритм:
   1) числа сравниваются попарно: первое со вторым; второе с треть-
им; … , i-е с (i + 1)-м;
   2) если меньшее стоит в паре на втором месте, то числа меняются
местами.
   За один такой просмотр массива минимальное число перемещает-
ся по крайней мере на одно место вверх (вперед), а максимальное – в
самый конец, т. е. минимальное число как легкий пузырек воздуха в
жидкости постепенно «всплывает» в начало последовательности. От-
сюда название метода.
   За K = (n−1) просмотров произойдет полное упорядочение масси-
ва при любом исходном расположении чисел в нем.
   Рассмотрим алгоритм на примере шести чисел 2, 1, 4, 5, 6, 3
(n = 6).

 2    1     4     5     6    3        – исходный массив
                                      (Перестановка)
 1    2     4     5     6    3        – после 1 шага
 1    2     4     5     6    3        – после 2 шага
 1    2     4     5     6    3        – после 3 шага
 1    2     4     5     6    3        – после 4 шага
                                      (Перестановка)
 1    2     4     5     3    6        результат после 5 шага




                                 41