Задача 76238

Тема:    [ Сортировка ]

Сложность: 2 Классы:

Условие

Та же задача, если требуется, чтобы количество действий было порядка n log n.

Подсказка

Смотри главу "Сортировка".

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	1
Название	Переменные, выражения, присваивания
параграф
Номер	2
Название	Массивы
задача
Номер	1.2.7