Увы, но между qsort и std::sort -- огромная пропасть. Странно этого
не понимать. Начиная с того, что std::sort таки работает с
объектами любых типов, а qsort только с имеющими тривиальный
конструктор копирования. Потом qsort гораздо менее эффективен из-за
сортировки обменом (std::sort требует чтоб value_type у итератора
был перемещаемым и из-за этого может не тупо менять один сдругим,
но двигать по памяти за ~вдвое меньшее число операций). qsort может
сортировать только непрерывный участок памяти (вектор), std::sort может сортировать любой вид контейнера, может файл базы данных на диске отсортировать при желании. qsort может работать только с гомогенным контейнером, std::sort может работать с гетерогенными контейнерами. Можно конечно вокруг qsort костылей добавить, но вряд ли оно того стоит.