Shell Sort

#include <stdio.h>

void ShellSort(int A[], int n)
{
	int gap;

	for(gap=n/2; gap>0; gap/=2)
	{
		for(int i=gap; i<n; i++)
		{
			for(int j=i; j>=0; j-=gap)
			{
				if(A[j]<A[j-gap]) 
				{
					int temp;
					temp=A[j];
					A[j]=A[j-gap];
					A[j-gap]=temp;
				}
			}
		}
	}
}

int main()
{
	int A[]={21, 25, 49, 25, 16, 8};
	ShellSort(A,5);

	for(int i=0; i<5; i++)
	{
		printf("%d\t",A[i]);
	}
}