Задача 76239

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

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

Условие

Та же задача, если известно, что все элементы массива — числа от 1 до k и число действий должно быть порядка n + k.

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

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