Справочник C/C++ - cppf_STL_partial_sort

template <class InIter, class RandIter> RandIter partial_sort_copy(InIter start, InIter end, RandIter res_start, RandIter res_end); template <class InIter, class RandIter, class Comp> RandIter partial_sort_copy(InIter start, InIter end, RandIter res_start, RandIter res_end, Comp cmpfn);

Алгоритм partial_sort_copy() сортирует диапазон, заданный параметрами start и end, а затем копирует столько элементов, столько может поместиться в результирующую последовательность, которая задана параметрами res_start и res_end. Алгоритм возвращает итератор для последнего элемента, скопированного в результирующую последовательность.

Вторая форма позволяет задать функцию сравнения, которая определяет, когда один элемент меньше другого,