Quicksort qbasic быстрая сортировка половиной и МЫ

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <locale.h>
#define  N 10
#define  T 30000000
int P[N]={3, 1, 8, 3, 9, 1, 3, 2, 10, 9};
int B[N];
int compare(const void * x1, const void * x2)
{
  return ( *(int*)x1 - *(int*)x2 );
}
void swap(int *a, int *b)
{
  int t=*a; *a=*b; *b=t;
}
void q_sort(int arr[], int beg, int end)
{
  if (end > beg + 1)
  {
    int piv = arr[beg], l = beg + 1, r = end;
    while (l < r)
    {
      if (arr[l] <= piv)
        l++;
      else
        swap(&arr[l], &arr[--r]);
    }
    swap(&arr[--l], &arr[beg]);
    q_sort(arr, beg, l);
    q_sort(arr, r, end);
  }
}
void shellsort(int arr[], int l, int r)
{
  int h;
  for(h=1; h<=(r-l)/9; h=3*h+1);
  for(; h>0; h/=3)
    for(int i=l+h; i<=r; i++)
    {
      int j=i; int v = arr[i];
      while(j>=l+h && v<arr[j-h])
      {
        arr[j]=arr[j-h]; j-=h;
      }
      arr[j]=v;
    }
}
int main(void)
{
  setlocale(LC_ALL, "Ru");
  time_t start, end;
  long unsigned t;
  int i;
  srand(time(NULL));
  //for (i=0; i<N; i++)P[i]=rand() % 10 + 1;
  for (i=0; i<N; i++)B[i]=P[i];
  for (i=0; i<N; i++){printf("%d ", B[i]);}puts("");
 
  start = time(NULL);
  for(t=0; t<T; t++)
  {
    for (i=0; i<N; i++)B[i]=P[i];
      //q_sort(B, 0, N);
    qsort(B, N, sizeof(int), compare);
  }
  end = time(NULL);
  printf("Цикл q_sort использовал %d секунд.\n", end-start);
  for (i=0; i<N; i++)printf("%d ", B[i]); puts("");
  start = time(NULL);
  for(t=0; t<T; t++)
  {
    for (i=0; i<N; i++)B[i]=P[i];
      shellsort(B, 0, N);
  }
  end = time(NULL);
  printf("Цикл shellsort использовал %d секунд.\n", end-start);
 for (i=0; i<N; i++)printf("%d ", B[i]);
  return 0;
}