std::stable_partition: группируем элементы, сохраняя их исходный порядок
Перенос элементов по условию без потери порядка std::stable_partition переставляет диапазон так, чтобы элементы, удовлетворяющие предикату, оказались перед остальными. При этом относительный порядок внутри обеих групп сохраняется. Итератор middle…