shellsort

void sort(int input[],int output[],int size)
{
	int i,j;
	int h=size/2;
	int temp;
	for(i=0;i<size;i++)
	{output[i]=input[i];}
	
	while(h>=1)
	{
		
		for(i=0;i+h<size;i++)
		{
			for(j=i;j>=0&&output[j]>output[j+h];j-=h)
			{
				temp=output[j];
				output[j]=output[j+h];
				output[j+h]=temp;
			}
		}
	h=h/2;
	}
}