Ну че-то я не сильно понимаю, какая связь между сортировками и программированием на Си. Книги по Си учат писать
произвольный код на Си, а не копипастить куски программ.
Подробно про сортировки написано в
той же википедии. Ну и в С++ наконец есть std::sort и std::qsort. Описание в гугле.