在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元素之間的競爭條件，這就是為什么我將關鍵部分放在所有元素周圍。 這似乎還不夠。 我在這里想念什么。 沒有編譯指示，排序是正確的。