Описание алгоритмов сортировки и сравнение их производительности

Да, я ошибся. Имел ввиду конечно же reserve. И правда не сильно улучшает результат.

Описание алгоритмов сортировки и сравнение их производительности

Если добавить в кучу конструктор heap(): h(20000000) { }, то результаты будут такими: 0.108042 — heap, 2.00452 — stl.

ideone.com/FdmsOw