Метод «пузырька»
Популярный метод сортировки элементов одномерного массива или списка.
Метод заключается в последовательном сравнении значений соседних элементов. В сортировке по возрастанию в случае, когда предыдущий элемент оказывается больше последующего, элементы меняются местами. В результате (n – 1)-го просмотра массива из n элементов элементы упорядочиваются — элементы с большими значениями оказываются в конце массива, а с меньшими остаются в начале.