Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “лёгкий” элемент в массиве окажется вверху ?

  • за 1 проход
  • за n-1 проходов
  • за n проходов, где n – число элементов массива

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.