partition(b, e, p);

• Partition [b,e) based on predicate p(elem) returning true.

• If p(elem) is true, the element is moved to the left part of the container.

• Returns an iterator pointing to the beginning of the second part of the container.

• see part1.cpp for example.