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

_>Я правильно понял, есть 2 потока, и у каждого свой контейнер с отсортированными данными, и это надо слить в 1 контейнер?

Да, но без контейнеров.
Просто есть два входных потока и один выходной.