Сортировки, основанные не на сравнениях   Главная проблема всех сортировок, основанных на сравнениях, заключается в том, что они работают за $$\Omega(n\log n)$$. Но иногда можно оптимизировать время работы:   Counting sort   Пусть ...

---