Senior C++ Chat

Алгоритм partial_sort Используется для сортировки не всего диапазона, а только его части. Он переставляет элементы в диапазоне [first, last) таким образом, что элементы до середины сортируются в порядке возрастания, тогда как элементы после середины остаются без какого-либо определенного порядка.