c++ stl: сортировка и копирование

Вы не только можете копировать в другой контейнер все содержимое первого вектора в отсортированном виде, но и любую отсортированную партию:

std::vector<int> data1{84, 44, 12, 23, 34, 8, 7, 4},
                data2(data1.size());
auto f1 = data1.begin(), s1 = data1.end(),
     f2 = data2.begin(), s2 = data2.end();
std::partial_sort_copy(f1, s1, f2, s2);

теперь data2 содержит элементы со значением из data1 в отсортированном порядке, а data1 не изменил свое состояние.

//data1: 84 44 12 23 34 8 7 4
//data2: 4 7 8 12 23 34 44 84

Например, мы хотим копировать половину отсортированной последовательности, по критерию, отличную от std::less<int>(например в убывающем порядке). Тогда:

std::partial_sort_copy(f1, s1, f2, f2 + std::distance(f2,s2)/2, 
                      std::greater<int>());        
//data2: 84 44 34 23 23 34 44 84