C语言 快速排序

#include<stdio.h>

void sort(int a[],int l,int r){
	if(l>=r) return;
	int l1=l;
	int r1=r;
	
	int x=a[l];
	
	while(l<r){
		while(x<=a[r]&&l<r) r--;
		while(x>=a[l]&&l<r) l++;
		
		int t=a[l];
		a[l]=a[r];
		a[r]=t;
	}
	
	a[l1]=a[l];
	a[l]=x;
	
	sort(a,l1,l-1);
	sort(a,l+1,r1);
}

int main(){
	int a[10]={8,1,3,3,5,0,9,4,2,5};
	
	sort(a,0,9);
	
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	
	return 0;
}