Я довольно новичок в STL, поэтому мне было интересно, есть ли какие-нибудь динамически сортируемые контейнеры? В настоящее время мое текущее мышление состоит в том, чтобы использовать вектор в сочетании с различными алгоритмами сортировки, но я не уверен, существует ли более подходящий выбор с учетом (предположительно) линейной сложности вставки записей в отсортированный вектор.
Чтобы уточнить "динамически", я ищу контейнер, в котором я могу изменить порядок сортировки во время выполнения - например, отсортировать его в порядке возрастания, а затем повторно отсортировать в порядке убывания.