Какая основная идея сортировки методом пузырька?

1 ) По очереди сравниваем 1-й элемент со 2-м, затем 2-й с 3-м и т. д. до конца массива. Первый элемент — максимальный.
2) По очереди сравниваем 1-й элемент со 2-м, затем 2-й с 3-м и т. д. до конца массива. Меняем местами при сравнении, если первый элемент больше, чем второй. Первый элемент — максимальный.
3) По очереди сравниваем 1-й элемент со 2-м, затем 2-й с 3-м и т. д. до конца массива. Меняем их местами при сравнении, если первый сравниваемый элемент больше, чем второй. Последний элемент — максимальный.
4) По очереди сравниваем 1-й элемент со 2-м, затем 2-й с 3-м и т. д. до конца массива. Последний элемент — максимальный.