Sort Colors

Statement

Given an array, colors, which contains a combination of the following three elements:

• $0$ (representing red)

• $1$ (representing white)

• $2$ (representing blue)

Sort the array in place so that the elements of the same color are adjacent, with the colors in the order of red, white, and blue. To improve your problem-solving skills, do not utilize the built-in sort function.

Constraints:

• $1 \leq$ colors.length $\leq 10^3$
• colors[i] can only contain $0$s, $1$s, or $2$s.

Examples