The function partial_sort is used to sort a sub-range leaving the rest unsorted.
template<class RandomAccessIterator> void partial_sort (RandomAccessIterator first,RandomAccessIterator middle, RandomAccessIterator last); template<class RandomAccessIterator, class Compare> void partial_sort (RandomAccessIterator first,RandomAccessIterator middle, RandomAccessIterator last, Compare comp);
There is no return value.