Изменения

Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы На каждой итерации последовательно сравниваются попарно соседние элементы, и, если порядок в паре неверный, выполняется обмен элементовто элементы меняют местами. Проходы За каждый проход по массиву повторяются до тех пор, пока как минимум один элемент встает на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элементсвое место, стоящий поэтому необходимо совершить не на своём месте, «всплывает» до нужной позиции как пузырёк в водеболее <tex> n - 1 </tex> проходов, отсюда и название алгоритмагде <tex> n </tex> размер массива.