题目描述 给定一个长度为 $n$ 的数组,其中每个元素都是 $0$、$1$ 或 $2$,分别代表红色、白色和蓝色。将数组原地排列,使相同颜色相邻,并按照红色、白色、蓝色的顺序排列。 不得调用库内置的排序函数。 输入格式 第一行输入一个整数 $n$,表示数组长度。 第二行输入 $n$ 个整数,每个整数均为 $0$、$1$ 或 $2$。 输出格式 输出一行 $n$ 个整数,表示分类后的数组,整数之间用单个空格分隔。 数据范围 $1\le n\le300$ $a i\in\{0,1,2\}$ 输入样例 6 2 0 2 1 1 0 输出样例 0 0 1 1 2 2