shell_sort.c

#include<stdio.h>

void shellsort(int *arr,int n)
{
	int gap,j,temp,i;
	gap=n/2;
	while(gap>0)
	{
	i=0;
	j=gap;
	while(j<n)
	{
	   if(arr[i]>arr[j])
	   {
	   	 temp=arr[i];
	   	 arr[i]=arr[j];
	   	 arr[j]=temp;
	   	 if((j%gap==0)&&(i%gap==0))
	   	 {
	   	 	if(arr[i]<arr[0])
	   	 	{
	   	 		 temp=arr[i];
	   	         arr[i]=arr[0];
	   	         arr[0]=temp;
	   	 	}
	   	 }
	   }
	   i++;
	   j++;	   
	   	
	}
	gap=gap/2;
		
   }
   
}

int main()
{
	int n,i;
	void *arr,
	printf("Enter the size of the array\n");
	scanf("%d",&n);
    arr=malloc(sizeof(int)*n);
    printf("Enter the elements\n");
    for(i=0;i<n;i++)
    scanf("%d",&arr[i]);
	shellsort(arr,n);
	for(i=0;i<n;i++)
	printf("%d\t",arr[i]);
	return 0;
}