Параллельный алгоритм быстрой сортировки (quicksort)

#include "stdafx.h"
#include <stdio.h>
#include <time.h>
#include <iostream>
#include <Windows.h>
#include <clocale>
 
using namespace std;
 
// ПОСЛЕДОВАТЕЛЬНАЯ сортировка массива quicksort
 
//--------------------------------------------------------------------
int *array1;
// ФУНКЦИЯ БЫСТРОЙ СОРТИРОВКИ
void quicksort(long High, long Low) {
    long i, j;
    short p, temp;
    i = Low;
    j = High;
    p = array1[(Low + High) / 2]; // Центральный элемент
    // Сортировка относительно центра
        do                              
    {                                  
        while (array1[i]<p) i++;
        while (array1[j]>p) j--;
        // Процедура разделения
        if (i <= j) {
            temp = array1[i];
            array1[i] = array1[j];
            array1[j] = temp;
            i++;
            j--;
        }
    } while (i <= j);
    // Рекурсивные вызовы, если есть, что сортировать 
    if (j>Low)    quicksort(j, Low);
    if (High>i)   quicksort(High, i);
}
// КОНЕЦ ФУНКЦИИ БЫСТРОЙ СОРТИРОВКИ
 
int main() {
    int i, j, temp, size = 4000000;
    array1 = new int[size];
 
    setlocale(LC_ALL, "Russian");   // Функция для вывода русских символов
    printf("Массив из %d элементов \n", size);
    for (i = 0; i < size; i++) {
        array1[i] = rand() % 99;
        //cout << array1[i] << ";   ";
    }
    clock_t c1 = clock();          // Начало отчёта времени работы программы
 
    // НАЧАЛО СОРТИРОВКИ
    quicksort(size - 1, 0);     
    // КОНЕЦ СОРТИРОВКИ
        
    cout << "\nСортировка завершена \n";
    for (i = 0; i < size; i++) {
        //cout << array1[i] << ";   ";
    }
    cout << "\n";
 
 
    clock_t c = clock() - c1;      // Конец отчёта времени работы программы
 
    cout << "time = " << c << "\n";
 
    delete[]array1;
 
    system("pause");
    return 0;
}