Многопоточная сортировка Шелла

int main()
{
    ... тут код ...
}

#include <stdio.h>
#include <windows.h>
HANDLE hThread1;
const int k=30;
int a[k], i, j;
 
DWORD WINAPI Thread2( void* pParams ){
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
return a[i];
Sleep(50);
}
DWORD WINAPI Thread1( void* pParams )
{
int const n=30;
    int a[n],h,t;
    for (h = n; h /= 2;) {
        for (i = h; i < n; i++) {
            t = a[i];
            for (j = i; j >= h && t < a[j - h]; j -= h) {
                a[j] = a[j - h];
            }
            a[j] = t;
        }
    }
    {
HANDLE hThread2=CreateThread(NULL,0,Thread2,NULL,0,NULL);WaitForSingleObject(hThread2,INFINITE);
CloseHandle(hThread2);
    }
    return 0;
}
int main()
{
    system("color F0");
 
for (i=0; i<k; i++) {a[i]=rand()%100; printf("%d ", a[i]); }; printf("\n");
    hThread1=CreateThread(NULL,0,Thread1,NULL,0,NULL);
WaitForSingleObject(hThread1,INFINITE);
for (i=0; i<k; i++) printf("%d ", a[i]);
printf("\n");
system("pause");
return 0;
}

#include <stdio.h>
#include <iostream>
using namespace std;
void shell_sort (int *a, int n) {
    int h, i, j, t;
    for (h = n; h /= 2;) {
        for (i = h; i < n; i++) {
            t = a[i];
            for (j = i; j >= h && t < a[j - h]; j -= h) {
                a[j] = a[j - h];
            }
            a[j] = t;
        }
    }
}
 
int main (int ac, char **av) {
 
    int i;
    int a[10];
    for (i=0; i<10; i++) //ввод массива
    {
        cout<<i+1<<" Element "; cin>>a[i];
    }
    int n = sizeof a / sizeof a[0];
 
    for (i = 0; i < n; i++)
 
        printf("%d%s", a[i], i == n - 1 ? "\n" : " ");
    shell_sort(a, n);
    for (i = 0; i < n; i++)
        printf("%d%s", a[i], i == n - 1 ? "\n" : " ");
    return 0;
}

void InsertionSort( int * A, int N )
{
  int i, j, v;
  for (i = 1; i < N; i++) {
    v = A[i]; 
    j = i;
    while (A[j-1] > v) {
      A[j] = A[j-1]; 
      j--;
      if (j <= 0) break;
    }
    A[j] = v;
  }
}
 
void parallel_shellsort( int * A, int N )
{
  int k, h;
  h = 1; while (h < N) h = 3*h + 1;
  h /= 3;
#pragma omp parallel firstprivate(h)
 {
  while (h != 1) {
#pragma omp for
    for (k = 0; k < h; k++) {
      int i, j, v;
      for (i = k; i < N; i+=h) {
        v = A[i]; j = i;
        while (A[j-h] > v) {
            A[j] = A[j-h];
            j = j - h;
          if (j <= h) break;
        }
        A[j] = v;
      }
    }  // for k
    h /= 3;
  } //  end while 
 }  // end parallel region
    InsertionSort( A, N );
}