Если порубить массив значений на куски равные количеству логических процессоров и отсортировать эти куски с помощью quicksort в таком же количестве потоков и после слить в один массив, это всё ещё будет quicksort?

Вот здесь рабочий параллельный quicksort? Есть мнение, что оно не рабочее...