int part(int *Arry,int l,int r)
{
int ind=*(Arry+l);
while(l<r){
while(l<r&&*(Arry+r)>=ind){
r--;
}
if(l<r){
*(Arry+l)=*(Arry+r);
l++;
}
while(l<r&&*(Arry+l)<=ind)
{
l++;
}
if(l<r){
*(Arry+r)=*(Arry+l);
r--;
}
*(Arry+l)=ind;
return l;
}
}
void quick_sort(int *Arry,int low,int high)
{
int middle;
if(low<high){
middle=part(Arry,low,high);
quick_sort(Arry,low,middle-1);
quick_sort(Arry,middle+1,high);
}
}