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