思路：找到一个基准值，比基准值小的在左边，比基准值大的在右边
1.从前往后对比start和key，如果start比key大，让start和end调换位置
2.从后往前end比key小，start和end调换位置
void sort(int a[],int low,int hight){
int start=low;
int end=higth;
int key=a[low];
while(end>start){
//从前往后查找比关键值大的
while(end>start&&key<=start){
start++;
}
if(key>a[start]){
int temp=a[start];
a[start]=a[end];
a[end]=temp;
}
}
//查找比key小的，如果比key大，忽略，查找下一个
wihle(key>=a[end]){
end--;
}
//让起始位置和最后位置的数据进行交换
if(a[end]<key){
int temp=a[end];
a[end]=a[start];
a[start]=temp
}
}
if(start>low){
sort( a,low,start-1);
}
if(end<height){
sort(a,end+1,height);
}
