shell c

/*program to perform shell sort on an array*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int arr[50],i,j,increment,temp,count;

    printf("PROGRAM FOR SHELL SORT ON ARRAY");
    printf("\nHOW MANY ELEMENTS DO YOU WANT TO ENTER : ");
    scanf("%d",&count);         //storing total number of elements in count
    for(i=0;i<count;i++)
    {
        printf("\nENTER ELEMENT %d : ",i+1);
        scanf("%d",&arr[i]);
    }

    printf("\nTHE ENTERED ARRAY ELEMENTS ARE : ");
    for(i=0;i<count;i++)        //displaying array
    {
        printf("\nELEMENT %d : %d",i+1,arr[i]);
    }


  for(increment=count ; increment>0 ; increment--)      // k is increment factor ; increment factor is total size / 2
  {
      for(i=0;i<count/2;i++)     // sorting is done only for size/2 times
        {
            for(j=i;j<count;j+3)
            {
                if(j+k<6)
                {
                    if(arr[j]>arr[j+k])
                    {
                        temp=arr[j];
                        arr[j]=arr[j+k];
                        arr[j+k]=temp;
                    }
                }
            }
        }
    }

   printf("\nTHE ARRAY ELEMENTS AFTER SORTING ARE : ");
    for(i=0;i<count;i++)        //displaying array
    {
        printf("\nELEMENT %d : %d",i+1,arr[i]);
    }
    return 0;
}
/**************************OUTPUT**************************************
PROGRAM FOR SHELL SORT ON ARRAY
HOW MANY ELEMENTS DO YOU WANT TO ENTER : 10

ENTER ELEMENT 1 : 12

ENTER ELEMENT 2 : 65

ENTER ELEMENT 3 : 62

ENTER ELEMENT 4 : 32

ENTER ELEMENT 5 : 42

ENTER ELEMENT 6 : 98

ENTER ELEMENT 7 : 75

ENTER ELEMENT 8 : 46

ENTER ELEMENT 9 : 68

ENTER ELEMENT 10 : 69

THE ENTERED ARRAY ELEMENTS ARE :
ELEMENT 1 : 12
ELEMENT 2 : 65
ELEMENT 3 : 62
ELEMENT 4 : 32
ELEMENT 5 : 42
ELEMENT 6 : 98
ELEMENT 7 : 75
ELEMENT 8 : 46
ELEMENT 9 : 68
ELEMENT 10 : 69
THE ARRAY ELEMENTS AFTER SORTING ARE :
ELEMENT 1 : 12
ELEMENT 2 : 32
ELEMENT 3 : 42
ELEMENT 4 : 46
ELEMENT 5 : 62
ELEMENT 6 : 65
ELEMENT 7 : 68
ELEMENT 8 : 69
ELEMENT 9 : 75
ELEMENT 10 : 98
Process returned 0 (0x0)
Press any key to continue.

*/