#include<stdio.h>
#include<conio.h>
int array[5];
void ShellSort(int *array, int n)
{
int i,j,iter, jter, increment, temp;
for(increment = n/2;increment > 0; increment /= 2)
{
for(i = increment; i<n; i++)
{
temp = array[i];
for(j = i; j >= increment ;j-=increment)
{
if(temp < array[j-increment])
{
array[j] = array[j-increment];
}
else
{
break;
}
}
array[j] = temp;
}
}
}
int main()
{
int n, iter;
printf("Enter The Total Number Of Array Elements : ");
scanf("%d",&n);
for(iter = 0;iter < n;iter++)
{
printf("Enter the Element : ");
scanf("%d",&array[iter]);
}
/* Calling this functions sorts the array */
ShellSort(array,n);
printf("After Shell Sorting : \n");
for(iter = 0;iter < n;iter++)
{
printf("%d ",array[iter]);
}
printf("\n");
getch();
return 0;
}
OUTPUT
Enter The Total Number Of Array Elements : 5
Enter element : 40
Enter element : 10
Enter element : 30
Enter element : 60
Enter element : 20
After Shell Sorting :
10
20
30
40
60