Здравствуйте, Evgeny.Panasyuk, Вы писали:
EP>Абстрагировав интерфейс доступа к элементам последовательности в отдельную концепцию, например в итераторы. Один вариант итератора соответствует множеству контейнеров.
Да, это я понимаю, а дальше что? А дальше тебе придётся учитывать, что на каждом контейнере оптимальная сортировка — своя.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте