Сортировка Пузырьком.

· Для сортировки используется 2 цикла, один вложен в другой. Один используется на шаге, другой на под-шаге.

· Суть алгоритма - это сравнение двух элементов. Элементы будут сравниваться парами: 1 и 2, 2и 3, 3 и 4, 4 и 5, 6 и 7 и т.д. При сравнении пар, если предыдущий элемент оказался больше чем последующий - то их меняют местами. Например если второй элемент равен 5, а третий 2, то они их поменяют местами.

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

Сложность: .

Алгоритм устойчивый.

Сортировка на том же месте.

Эффективен только при малых массивах данных.