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

_>Дело в том, что для тех требований, которые Яндекс требует на входе, это деньги смешные.
_>Ибо в Москве достаточно вакансий, где никто и не слышал про существование radix sort.

Яндекс не требует ничего сверхъестественного, это базовые знания computer science. Посмотрите
программы в Stanford или MIT.