Здравствуйте, T4r4sB, Вы писали:

EP>>Абстрагировав интерфейс доступа к элементам последовательности в отдельную концепцию, например в итераторы. Один вариант итератора соответствует множеству контейнеров.
TB>Да, это я понимаю, а дальше что? А дальше тебе придётся учитывать, что на каждом контейнере оптимальная сортировка — своя.

Не на каждом контейнере, а на каждой концепции контейнеров/итераторов. Для std::array и std::vector оптимальная сортировка одинаковая, для safe и unsafe random access итераторов тоже одинаковая. Для разных реализаций односвязного списка — тоже одинаковая.

При этом возможность использовать самую общую сортировку для разных типов контейнеров, не теряя в скорости по сравнению с ручным расписыванием этой же сортировки для каждого контейнера — вполне себе фича.