Сложность равную имеют алгоритмы:

  • Быстрая сортировка
  • Пирамидальная сортировка
  • Пузырьковая сортировка
  • Рандомизации массива
  • Сортировка вставками

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