Укажите два характерных признака пирамидальной сортировки.

  • Выигрыш получается только на больших n
  • Использует дополнительную внешнюю память
  • На почти отсортированных массивах работает так же долго
  • Является устойчивым

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