#include<iostream.

h>
#include<conio.h>
qsr(int x[],int n);
int quicksort(int in,int fin,int x[]);
void main(void)
{
int i,n,aux;
int x[35],q;
clrscr();
gotoxy(10,2); cout<<"REGISTRO DE DATOS";
gotoxy(10,3); cout<<"=================";
gotoxy(10,5); cout<<"NUMERO DE DATOS : ";cin>>n;
gotoxy(10,8); cout<<"INGRESAR DATOS....";
gotoxy(5,11); cout<<"X : ";
for(i=0;i<n;i++)
{
gotoxy(10+5*i,11);cin>>x[i];
}
for(i=0;i<n;i++)
{
gotoxy(14+5*i,34);cout<<quicksort (q);
}
}
qsr(int x[],int n)
{
quicksort(1,n)
}
int void quicksort(int in,int fin,int x[])
{
int izq,der,cen,pos,aux;
izq=in;
der=fin;
pos=in;
cen=1;
while(cen==1)
{
cen=0;
while(x[pos]<=x[der]&&pos!=der)
{
der--;
}
if(pos!=der)
{
aux=x[pos];
x[pos]=x[der];
x[der]=aux;
pos=der;
while(x[pos]>=x[izq]&&pos!=izq)
{
izq++;
}
if(pos!=izq)
{
aux=x[pos];
x[pos]=x[izq];
x[izq]=aux;

cen=1;
pos=izq;
}
}
}
if(pos-1<in)
{
q=quicksort(in,pos-1);
return (q);
}
if(fin>pos+1)
{
q=quicksort(pos+1,fin);
return (q);
}
}