Сортировка вставками С++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;
}
Как из этого сделать сортировку вставками? что нужно дописать или изменить? помогите очень нужно!!!