Упорядочить массив. Сколько шагов (один шаг = пробег со сравнениями по всему массиву) в алгоритме сортировки пузырьком требуется произвести, чтобы упорядочить массив из 15 чисел? Варианты: 14, 13, 16, 15.

При сортировке пузырьком на каждом полном проходе один элемент занимает окончательное место. Для массива из 15 элементов в худшем случае требуется на один проход меньше, чем элементов:

\(15 - 1 = 14\).

Правильный вариант: 14.

Ответ: 14