все реализации std::sort,  которые я видел, довольно похожи, и весьма неплохо реализованы.
написать лучше для частного случая (если сортируемая последовательность не имеет особенностей) довольно сложно, проще грамотно осуществить вызов std::sort. разговор про накладные расходы на вызов функции вздор, конечно. 

по теме топикстартера: мне в голову приходят два основных соображения:
1. программист должен понимать устройство основных алгоритмов. самое эффективное средство - реализовать самому
2. это хорошая практика для того что бы перестать быть "начинающим". можно реализовывать и другие алгоритмы, но преимужество поиска, сортировки и т.п. в том, что они а) очень хорошо изучены б) в их реализациях используются приемы, применимые во многих других алгоритмах

порекомендуйте своим коллегам эту книжку

Эх, что-то у меня настроение хорошее...
На самом деле, djamshud в чем-то прав на счет инлайна и std::sort.

Но поскольку вы все ленивы, никто из вас так это и не проверил, не скомпилил тестовый код и не посмотрел на дизасм.

Abyx скомпилил несколько вариантов кода, и получил весьма занятные результаты.
Но выкладывать я сюда ничего не буду, ибо неохота бисер метать. Кому интересно, компилятор в руки и вперед.

На самом деле, Abyx в чем-то прав... Вероятно десяток (сотню, кто больше?) инструкций можно сэкономить...
А вот если интерес практический, а не академический, есть ли смысл в подобной оптимизации?
Настроение у меня хорошее, и ответ я знаю. Но выкладывать я сюда ничего не буду, ибо неохота бисер метать.

честно говоря, единственное здравое высказывание по теме. 
baldina, спасибо.
Закрываю

Вообще знания никогда не бывают лишними! А уж такая тема как "базовые алгоритмы" должна быть для программистов как мёд для пчёл! на роду написано читать и читать...

То что это изучено и 10 раз заимплеменчено КЕМ-ТО, вовсе не значит, что это не надо изучать НАМ!, а тем более, когда речь идёт о таких базовых вещах... это нужно знать, чтобы потом применить - и, как справедливо было замечено, "применение" может найтись совсем не в области поиска и тогда никакие справочки увы не помогут.

Ландау своим студентам говорил "не спрашивайте как это вам может понадобиться, когда оно вам понадобиться вы этим воспользуетесь."

хотя если кому-то по вере ближе байки про "экономическую неэффективность", то тут увы...