Сортировка Метод пузырька

МЕТОД ПУЗЫРЬКА. АЛГОРИТМ
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма).
[6, 3, 1, 8]
…
[1, 3 , 6, 8]

БЛОК СХЕМА
n := 4
[6, 3, 1, 8]
i := 1
j := 1 [6, 3, 1, 8] → 6>3 (yes) → [3, 6, 1, 8]
j := 2
[3, 6, 1, 8] → 6>1 (yes) → [3, 1, 6, 8]
j := 3
[3, 1, 6, 8] → 6>8 (no) → [3, 1, 6, 8]
i := 2
j := 1
[3, 1, 6, 8] → 3>1 (yes) → [1, 3, 6, 8]
j := 2
[1, 3, 6, 8] → 3>6 (no) → [1, 3, 6, 8]
i := 3
j := 1
[1, 3, 6, 8] → 1>3 (no) → [1, 3, 6, 8]
[1, 3, 6, 8]
n – 1
Количество проходов по массиву, где n – это количество элементов массива
n – i
Количество сравнений в каждом проходе, где i – это номер прохода по массиву