#include<stdio.h>
#include<conio.h>
void sort(int,int);
int *arr;

void main()
{
clrscr();
int n,ub,lb=0,i;
printf("ENTER NO OF VALUES U WANT TO ENTER : ");
scanf("%d",&ub);
for(i=0;i<ub;i++)
{
	printf("\ENter value : ");
	scanf("%d",&arr[i]);
}
sort(lb,ub);
for(i=0;i<ub;i++)
	printf("%d\t",arr[i]);
getch();
}
void sort(int lb,int ub)
{
	int flag=1,temp,key,i,j;
	i=lb;	j=ub;
	key=arr[i];
	if(lb<ub)
	{
		while(flag)
		{
			i++;
			while(key>arr[i])
				i++;
			while(key<arr[j])
				j--;
			if(i<j)
			{
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
			else
				flag=0;
		}
	temp=arr[lb];
	arr[lb]=arr[j];
	arr[j]=temp;
	sort(lb,j-1);
	sort(j+1,ub);
	}
}