Сколько раз выполняется внешний цикл в простых алгоритмах сортировки массива, содержащего n элементов?

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