快速排序C语言

#include

void quick(int low,int high,int *arr)
{
	if(lowi)
		{
			while(i!=j&&arr[j]>=temp)
			{
				j--;
			}
			if(arr[j]temp)
			{
				arr[j--]=arr[i];
			}
		}
		arr[i]=temp;
		quick(low,i-1,arr);
		quick(i+1,high,arr);
	}
}

int* quickSort(int *arr,int arrlen,int *returnSize)
{
	quick(0,arrlen,arr);
	*returnSize=arrlen;
	return arr;
}

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