The class/parameter names in the prototype do not match the version in the header file. Some have been modified to improve readability.

The partial_sort algorithm sorts the smallest n elements, where n = Middle - First of the sequence [First, Last). The remaining elements end up in the range [Middle..Last) in an undefined order. The predicate version of partial_sort uses the compare function for comparisons.