快速排序

code：
int partition(int arr[],int left,int right)
{
int temp=arr[left];
while(left<right)
{
while(left<right&&arr[right]>temp)
{
right–;
}
arr[left]=arr[right];
while(left<right&&arr[left]<=temp)
{
left++;
}
arr[right]=arr[left];
}
arr[left]=temp;
return left;
}
void quicksort(int arr[],int left,int right)
{
if(left<right)
{
int pos=partition(arr,left,right);
quicksort(arr,left,pos-1);
quicksort(arr,pos+1,right);
}
}
在快速排序中，其实函数就分两个，
第一个负责找出中间点(即左侧所有数字都比他小，右侧所有数字比他大，当然这要看你时从大到小还是小到大咯。)
第二个函数则是使用递归把所有的数字达到有序的结果。
因为在第一个函数里头只能做到使左侧都<中间点<右侧数字，但是两侧数字都不是有序的。在第二个函数里头就可以通过不断地细分变成多个分区，查找中间点，同时当达到递归边界时就会发现小区间也是有序的啦，然后再返回回去，得到有序的数字。

注意，好像假如你之前选的中间值是left的话，那么在partition里头就要先写的right方的代码，反之亦然。因为之前你的arr[left] or arr[right]之前就被

“拿出”了，这个拿出不是说那个数被拿出了，就是先前被赋值到temp里头，只是他不应该参加到位置调整的过程中，只在最后插入正确位置即可。