Любимого - быть не может. Любимый - это из области симпатий, а не логики и применения и эффективности. Тут может быть только один "правильный" ответ - по обстоятельствам.В различных ситуациях могут быть эффективны разные алгоритмы.В т. ч. при некоторых подходах сортировка в "прямом" виде не нужна. set/sortedset н-р. где всё решается на уровне вставки элемента, а не послед. сортировки по прихоти.В _среднем_ =) у qsort неплохие показатели.