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

Step $1$: Initialize i$.$

Step $2$: Initialize j$.$

Step $3$

Step $4$

Step $5$

Step $6$

Step $7$

Step $8$