快速排序

快速排序主要用到了分治的思想，选择数组中的一个数

将比这个小的数放在所选择数的左边，大的放在右边，从而使数组一分为二

递归的再对这两部分进行快速排序，直到数组排序完成

template<class T>void QuickSort(T* arr,int left,int right){
if(left<right){
int i=left;            
int j=right;
T temp=arr[left];
while(i<j){
while(i<j&&arr[j]>=temp)
j--;
if(i<j)
arr[i++]=arr[j];
while(i<j&&arr[i]<=temp)
i++;
if(i<j)
arr[j--]=arr[i];
}
arr[i]=temp;
QuickSort(arr,left,i-1);
QuickSort(arr,i+1,right);
}
}