This program illustrates the use of the STL partition() algorithm to
partition the integer values in a vector of integers into two groups:
those that are divisible by 3, and those that are not.
Press Enter to continue ...

Here are the contents of the vector:
11 7 9 4 8 12 2 5 3 10 1 6
Press Enter to continue ...

And here are the contents of the partitioned vector:
6 3 9 12 8 4 2 5 7 10 1 11
Press Enter to continue ...

The iterator p returned by the algorithm points to the value 8.
Press Enter to continue ...