Алгоритм partial_sort



Используется для сортировки не всего диапазона, а только его части.



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