Сортировка от Хоара к Шеллу

[g[]Iz]

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int n;
int shell(int *arr, int n);
int hoar(int *arr, int left, int right);
int main()
{
    int  i;
    srand(time(0));
    int left=0, right=n-1;
    int *arr;
    printf("Input n = ");
    scanf("%d", &n);
    arr=(int*)calloc(n, sizeof(int));
    for(i=0; i<n; i++)
        {
            arr[i]=rand()%100;
            printf("%d ", arr[i]);
        }
        puts("\n");
        hoar(arr, left, right);
        for(i=0; i<n; i++)
        {
            printf("%d ", arr[i]);
        }
}

int hoar(int *arr, int left, int right)//быстрая сортировка
{
    int i, j, buf, k=0, sh=0;
    i=left;
    j=right;
    while(i!=j)
    {
        if(arr[i]>arr[j])
        {
            if(abs((arr[i]-arr[j]))<10)
                {
                    shell(arr, n);
                return 0;
               }
            buf=arr[i];
            arr[i]=arr[j];
            arr[j]=buf;
            k++;

        }
        if((k%2)==0)
        {
            j--;
        }
        else
        {
            i++;
        }
    }
    if(left<i)
    {
        hoar(arr, left, i-1);
    }
    if(right>j)
    {
        hoar(arr, j+1, right);
    }
}
int shell(int *arr, int n)
{
     int h,i,buf;
     printf("\n\n\n\nPERED SHELL");
     for(i=0; i<n; i++)
        {
            printf("%d ", arr[i]);
        }
        printf("\n\n\n\n");
     for(h=1;(h*2+1)<n;h=h*2+1);
     for(;h>0;h=(h-1)/2)
     {
                        for(i=0;i<n-h;i++)
                        {
                                          if(arr[i]>arr[i+h])
                                          {
                                                            buf=arr[i];
                                                            arr[i]=arr[i+h];
                                                            arr[i+h]=buf;
                                                            i=i-2*h;
                                                            if(i<-1)
                                                            i=-1;
                                          }
                        }
     }
}

Реализовать и протестировать функцию qsortplus(int *arr, int n); , которая сортирует массив по возрастанию методом Хоара. При этом *arr массив, n - количество элементов в массиве. Для коротких интервалов (менее 10 чисел) дальнейшую рекурсию не осуществлять, а перейти на метод Шелла.
Как перейти с Хоара к Шеллу, что бы Хоар, заканчивался сразу после вызова Шелла?

[BDA]

int hoar(int *arr, int left, int right)//быстрая сортировка
{
    int c = right - left + 1;
    if (c < 10) {
        shell(arr + left, c);
        return 0;
    }
    int i, j, buf, k=0, sh=0;
    i=left;
    j=right;
    ...

Думаю, примерно так (не проверял).
Не забудьте "обернуть" вызов Хоара в отдельную функцию (как сказано в задании).