1. Сколько шагов (один шаг=пробег со сравнениями по всему массиву) в алгоритме сортировки пузырьком требуется произвести, чтобы упорядочить массив из 15 чисел?
А) 15
Б) 14
В) 16
Г) 13
2. После прохода по массиву [4 3 1 5] двумя шагами (шаг = один пробег со сравнениями по всему массиву) сортировки пузырьком по неубыванию элементы выстроятся так:
А) [4 3 1 5]
Б) [3 1 4 5]
В) [1 3 4 5]
Г) [1 3 4 5]
3. Дан массив чисел 4,3,2,1. Производится сортировка методом пузырька по возрастанию. Какое количество обменов значений элементов будет совершено?