void QuickSort(int *arr,int low,int high){
if(low<high){
int i=low;
int j=high;
int key=arr[low];
while(i<j){
while(i<j&&arr[j]>=key)
j--;
if(i<j)
arr[i++]=arr[j];//先赋值在自增
while(i<j&&arr[i]<key)
i++;
if(i<j)
arr[j--]=arr[i];//先赋值在自增
}
arr[i]=key;
QuickSort(arr,low,i-1);//给左边排序
QuickSort(arr,i+1,high);//给右边排序
}
}
int main(){
int a[11]={ 21,15,12,8,3,10,38,58,23,17,88};
QuickSort(a,0,10);
int i;
for(i=0;i<11;i++){
printf("%d ",a[i]);
}
return 0;
}