# Sort Colors

Given an array with `n`

objects colored, `red`

, `white`

or `blue`

, represented by `0`

, `1`

, and `2`

respectively, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

You are not suppose to use the library’s sort function for this problem. You should do it in-place (sort numbers in the original array).

Example

```
Input Output
[1, 0, 1, 2] [0, 1, 1, 2]
[2, 2, 0, 2] [0, 2, 2, 2]
```

The following algorithm uses counting sort.