在openmp中对数组进行排序-关键部分

Question

非常类似于该问题，在openmp中对数组进行排序，该数组具有数百个视图，但没有正确答案。 因此，我再次尝试在这里再次询问。 我知道这与加速或性能有关的开销和无用性。 这只是进入openMP的一个小例子。 这是insertSort的事实，这是我的课程教师给出的。

这是我的代码：

std::vector<int> insertionSort(std::vector<int> a) {
    int i, j, k;
    #pragma omp parallel for private(i,j,k)
    for(i = 0; i < a.size(); i++) {
    #pragma omp critical
        k = a[i];
        for (j = i; j > 0 && a[j-1] > k; j--)

        #pragma omp critical
        {
            a[j] = a[j-1];
            a[j] = k;
        }
    }
 return a;
 }

我知道关键的方面是线程访问（读取和写入）a元素之间的竞争条件，这就是为什么我将关键部分放在所有元素周围。 这似乎还不够。 我在这里想念什么。 没有编译指示，排序是正确的。