Какие из предложенных характеристик относятся к сортировке прямым слиянием?

  • Асимптотическая сложность сортировки O (n 2 )
  • В слиянии участвуют одновременно только две серии
  • При формировании серии учитывается изначальная частичная упорядоченность элементов
  • Сливаются серии фиксированной длины
  • Сортировка является устойчивой
  • Худшим случаем для алгоритма является обратная упорядоченность элементов сортируемой последовательности

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