主要问题在于你的输入阅读：

for(int i=0;i<n;i++) {
        cin>>arr[n];
}

字符串
您正在阅读arr[n]，即undefined。您希望使用i作为索引：

for(int i=0;i<n;i++) {
        cin>>arr[i];
}

型
由于数组将只包含0、1或2，因此也可以简化排序算法：

void sortArray(int *arr, size_t n)
{
    size_t count[3] = {0};

    for (size_t i = 0; i < n; ++i) {
       count[arr[i]]++;
    }

    size_t k = 0;
    for (size_t i = 0; i < 3; ++i) {
        for (size_t j = 0; j < count[i]; ++j)
            arr[k++] = i;
    }

    for (size_t i = 0; i < n; ++i)
        std::cout << arr[i] << ' ';

    std::cout << endl;
}

型
注意：你正在使用一个非标准的扩展。C++标准没有VLA（variable length arrays）。
可变长度数组通常在“堆栈”上分配，并且容易发生堆栈溢出。如果数组的长度太大，则会出现未定义的行为。更糟糕的是，您也无法轻松知道数组的“正确”大小。因此，最好避免使用VLA。您可以使用std::vector<int>。

你应该尝试一种更好的方法（教科书方法），即计算0，1和2出现的次数，然后按升序分配它们，或者请解释你在代码中使用的方法。

void sort012(int a[], int n)
{
    int count[3]={};
    for(int i=0;i<n;i++){
        count[a[i]]++;
    }
    int j=0;
    for(int i=0;i<3;i++){
        int temp=count[i];
        while(temp--){
            a[j]=i;
            j++;
        }
    }
}

字符串
就时间和空间复杂度而言，这是一种简单有效的方法

这段代码不会在012210这样的测试用例中执行，因为如果你保持mid=1，那么它就不会比较index=1处的1，它会离开那个，输出将变成010122.（[右]，[1]）但低是在0索引，然后中只是简单地移动，所以错过了从高索引1的值更新，所以使中=0我们的代码将纠正这种情况，这种优化的代码将适用于所有测试用例

#Optimal Approach 

#Dutch National Flag Approach

def sort012(arr, n) :
    low,mid,right=0,0,n-1  #making mid=0 to compare all possibilities
    while mid<=right:
        if arr[mid]==0:
            arr[low],arr[mid]=arr[mid],arr[low]
            low+=1
            mid+=1
        elif arr[mid]==1:
            mid+=1
        else:
            arr[mid],arr[right]=arr[right],arr[mid]
            right-=1
    return arr
#Time complexity:O(N)
#Space Complexity:O(1)

字符串