H>Я работаю на последнем месте почти три года, сортировку не написал ни разу. C++ конечно позволяет издеваться над кандидатами, а вот как например сделать сортировку на node.js? myArray.sort( function(item1, item2) { item1.id-item2.id; }); Любой сорт написанный на JavaScript проиграет внутреннему sort написанному на C++ кроме самых вырожденных случаев. В реальных сервисах time to market куда важнее написания собственного сорта.

Не поверите, но я тоже ни разу не писал сортировку по работе. Тем не менее продолжаю утверждать, что для решения определенного класса задач необходимо ЗНАТЬ алгоритмы и структуры данных, а не уметь искать их в интернете. Потому что задача обычно состоит не в том, чтобы написать еще одну реализацию сортировки, а в том, чтобы решить конкретную прикладную задачу, используя базовые алгоритмы и структуры данных как конструктор (или как источник идей).