里面有若干个1和若干个2，现在需要将所有的1放到数组左边，所有的2放到数组右边，时间复杂度O(n)，空间复杂度O(1)。请实现这个排序算法。

这个不是遍历一遍，有几个1，然后在数组的左边全部赋值为1，右边赋值为2就行了吗？