Вектор сортировки вручную в C ++

Сейчас я изучаю, как векторы работают в C ++. Я достаточно хорошо прочитал и понял их функции.

Я ищу различные способы сортировки векторного объекта с 10 000 int, я использовал метод std :: sort и сортировку оболочки.

Я заметил что сортировка оболочки для вектора медленнее, чем сортировка простого массива в стиле C. Я узнал, что это произошло потому, что «Быстрая вставка или удаление элемента в середине контейнера не поддерживается» (http://www.cppreference.com/wiki/container/vector/start). Так что очевидно, что сортировка оболочки с большим количеством случайных обращений будет довольно медленной.

Мне было интересно, какой метод сортировки вручную лучше для вектора с 10 000 int? Как видите, это учебное упражнение! : )