Алгоритм partition() сортирует последовательность, заданную параметрами start и end, таким образом, чтобы все элементы, для которых заданный параметром pfn предикат возвращает значение true, размещались перед теми элементами, для которых этот предикат возвращает значение false. Алгоритм возвращает итератор, указывающий на начало диапазона элементов, для которых предикат равен значению false.