#include<stdio.h>
int num;
void quick(int a[],int num);
void quick(int a[],int num)
{
int i=0;
int j=num-1;
int temp=a[0];
if(num>1)
{
while(i!=j)
{
for( ;i<j;j--)
{
if(a[j]<temp)
{a[i]=a[j];
break;}
}
for( ;i<j;i++)
{
if(a[i]>temp)
{a[j]=a[i];
break;}
}
}
a[i]=temp;
}
else return ;
quick(a,i);
quick(a+i+1,num);
}
int main()
{
int a[9]={1,50,88,64,-4,-6,12,21,0};
quick(a,9);
int k;
for(k=0;k<9;k++)
{
printf("%d ",a[k]);
}
scanf("%d",&num);
return 0;
}
int num;
void quick(int a[],int num);
void quick(int a[],int num)
{
int i=0;
int j=num-1;
int temp=a[0];
if(num>1)
{
while(i!=j)
{
for( ;i<j;j--)
{
if(a[j]<temp)
{a[i]=a[j];
break;}
}
for( ;i<j;i++)
{
if(a[i]>temp)
{a[j]=a[i];
break;}
}
}
a[i]=temp;
}
else return ;
quick(a,i);
quick(a+i+1,num);
}
int main()
{
int a[9]={1,50,88,64,-4,-6,12,21,0};
quick(a,9);
int k;
for(k=0;k<9;k++)
{
printf("%d ",a[k]);
}
scanf("%d",&num);
return 0;
}