输入数组，0 1 2表示三个车型，对这个数组进行排序，时间复杂度n空间复杂度1

这里可以使用荷兰国旗问题的解法。

我们可以使用三个指针，将数组分为三部分：小于1的部分、等于1的部分、大于1的部分。初始时，我们将三个指针都指向数组的起始位置。

然后，我们遍历数组，如果当前元素为0，就将其与小于1的部分的下一个元素交换，并将小于1的指针和当前指针都向右移动一位；如果当前元素为1，就将当前指针向右移动一位；如果当前元素为2，就将其与大于1的部分的前一个元素交换，并将大于1的指针向左移动一位。直到遍历完整个数组，就可以得到一个按照0、1、2排序的数组。

这种算法的时间复杂度为O(n)，空间复杂度为O(1)。下面是具体的代码实现：

void sortColors(int* nums, int numsSize){
    int i = 0, left = 0, right = numsSize - 1;
    while (i <= right) {
        if (nums[i] == 0) {
            swap(nums[i], nums[left]);
            i++;
            left++;
        } else if (nums[i] == 1) {
            i++;
        } else {
            swap(nums[i], nums[right]);
            right--;
        }
    }
}

其中，swap函数用于交换数组中的两个元素。