希尔排序C语言

#include

void shellSort(int *arr,int arrLen)
{
	for(int gap=arrLen/2;gap>0;gap>>=1)
	{
		for(int i=gap;i=0&&arr[j]>temp;j-=gap)
			{
				arr[j+gap]=arr[j];
			}
			arr[j+gap]=temp;
		}
	}
}

int* mySort(int *arr,int arrLen,int *returnSize)
{
	shellSort(arr,arrLen);
	*returnSize=arrLen;
	return arr;
}

int main()
{
	int input[5]={4,3,2,1,0};
	int returnSize;
	int *output=mySort(input,sizeof(input)/sizeof(input[0]),&returnSize);
	for(int i=0;i