Write a Program of Shell Sorting Algorithm in C.

SHELL SORT

#include<stdio.h>

#include<conio.h>

void shellsort(int arr[],int num)

{

   int i,j,k,tmp;

   for(i=num/2;i>0;i=i/2)

   {

                        for(j=i;j<num;j++)

                        {

                                    for(k=j-i;k>=0;k=k-i)

                                    {

                                                if(arr[k+i]>=arr[k])

                                                break;

                                                else

                                                {

                                                            tmp=arr[k];

                                                            arr[k]=arr[k+i];

                                                            arr[k+i]=tmp;

                                                }

                                    }

                        }

            }

}

int main()

{

   int arr[30];

   int k,num;

   printf("Enter total no. of elements....");

   scanf("%d",&num);

   printf("\nEnter %d numbers->\n",num);

   for(k=0;k<num;k++)

   {

                        scanf("%d",&arr[k]);

   }

   shellsort(arr,num);

   printf("\nSorted array is.....\n ");

   for(k=0;k<num;k++)

   {

                        printf("\n%d",arr[k]);

   }

   getch();

   return 0;

}

OUTPUT