SHELL SORT 

#include<stdio.h>
#include<stdlib.h>
void shell_sort(int a[],int n)
{
    int gap,i,j,t;
    for(gap=n/2;gap>0;gap=gap/2)
    {
        for(i=gap;i<n;i++)
        {
            t=a[i];
            for(j=i;j>=gap&&a[j-gap]>t;j=j-gap)
            {
                a[j]=a[j-gap];
            }
            a[j]=t;
        }
    }
}
int main()
{
    int a[50],n,i;
    printf("How many values you want to insert: ");
    scanf("%d",&n);
    printf("\n");
    for(i=0;i<n;i++)
    {
        printf("array[%d]= ",i+1);
        scanf("%d",&a[i]);
    }
    shell_sort(a,n);
    printf("\nThe array after shell sort:\n");
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 1;
}