Здравствуйте, UgN, Вы писали:

UgN>Дано:

UgN>Массив из N чисел. Все числа из диапазона от 0 до M.

UgN>Надо:

UgN>Вывести числа отсортированными по возрастанию.

UgN>Ограничение: нельзя пользоваться сравнениями

Завести массив [0..M] счетчиков в диапазоне [0..N] (или 0..1, если числа не повторяются)

За один проход по набору данных — сосчитать.

За один проход по массиву счетчиков — вывести каждое значение индекса столько раз, чему равен счетчик.

(Ранее упоминалось на сайте под названием "сортировка нахаляву")