算法题：颜色分类

（点击 上方公众号 ，可快速关注）

给定一个包含红，白，蓝且长度为 n 的数组，写一个函数实现将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。

注意事项：

1、不能使用代码库中的排序函数来解决这个问题。

2、排序需要在原数组中进行。

格式：

第一行输入一个由 0，1，2 组成的数组，最后 输出分类排序后的数组。

样例输入

[ 1，0，1，2 ]

样例输出

[ 0，1，1，2 ]

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论