Сортировка вставками С++11Parallel из сортировки подсчётом

void* Sort(void *args) {
 someArgs_t *arg = (someArgs_t*) args;
    vector<int> bufCount(N);//создание буферных массивов для каждого потока
for(int i = arg->left; i < arg->right; i++)
        bufCount[arr[i]]++;// подсчет количества чисел в массиве
    sem_wait(&q);//если семафор открыт, то он закрывается, и поток подолжает выполнять код
                 //если закрыт то поток ждёт
    for(int i = 0; i < N; i++)
        arrCount[i]+=bufCount[i];
    sem_post(&q);//открытие семафора
    return nullptr;
}

Как из этого сделать сортировку вставками? что нужно дописать или изменить? помогите очень нужно!!!


Ответы (0 шт):