Сортировка подсчетом

См. видеозаписи лекций ЛКШ параллели C'
См. видеозаписи лекций ЛКШ параллели B' (старой): раз и два
См. видеозаписи лекций ЛКШ параллели B' (новой)

Набор задач ниже, к сожалению, не очень представителен, но на информатиксе нет больше интересных задач на сортировку подсчетом.