quicksort

#include<iostream>
using namespace std;
int v[100];
int poz(int v[],int s,int d)
{int i,j,di,dj;
i=s;
j=d;
di=0;
dj=1;
while(i<j)
{if(v[i]>v[j])
{swap(v[i],v[j]);
di=1-di;
dj=1-dj;
}
    i=i+di;
    j=j-dj;
}
return j;
}
void quick(int v[],int s,int d)
{int m;
if(s<d)
{
    m=poz(v,s,d);
    quick(v,s,m-1);
    quick(v,m+1,d);
}

}
int main()
{
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    quick(v,1,n);
    for(i=1;i<=n;i++)
        cout<<v[i]<<" ";
}