Векторы и Деки STL

Пояснения к работе: реализовать согласно вариантам задания, используя последовательный контейнер vector или deque .
Задан вектор и дек из N целых чисел. Необходимо реализовать для первого сортировку методом Шелла, а для второго – сортировку пузырьковым методом. Объединить векторы в один, и полученный вектор отсортировать по возрастанию любым из методов.