#include<iostream.h>
	#include<conio.h>
		template<class MAC>void quick(MAC* items,int left, int right)
		{
			register int i,j;
			MAC x,y;
			i=left;j=right;
			x=items[(left+right)/2];
			do{
				while((items[i]<x)&&(i<right))i++;
				while((x<items[j])&&(j>left))j--;
				if(i<=j)
				{
					y=items[i];
					items[i]=items[j];
					items[j]=y;
					i++;j--;
				}
			       }while(i<=j);
			if(left<j)quick(items,left,j);
			if(i<right)quick(items,i,right);
		}
	void main()
	{
		clrscr();
		long a[200];int n; // JUST CHANGE long to char or double
		cout<<"ENTER ARRAY SIZE\n";cin>>n;
		cout<<"ENTER INTEGER ELEMENTS:\n";
		for(int i=0;i<n;i++)cin>>a[i];
		quick(a,0,n-1);
		cout<<"QUICK SORT:";
		for(i=0;i<n;i++)cout<<endl<<a[i];
		getch();
	}