Consider the task of rearranging all elements in an array so that the even numbers come first. Otherwise, the order doesn't matter. Ex:

array: $14142135623$

could be rearranged to

array: $42146153231$

Try using coins and paperclips to think of an algorithm that solves this task by swapping elements. Then rearrange the following lines to describe it in pseudocode.