/*WRITE A PROGRAM TO DEVELOP A TEMPLATE FUNCTION 
SORT() FOR SORTING USING BUBBLE SORT.*/

#include<iostream.h>
#include<conio.h>


template <class T>
void bubblesort(T a[],int n)
{
 for(int i=0;i<n-1;i++)

  for(int j=n-1;i<j;j--)
	if(a[j]<a[j-1])
	{
	  swap(a[j],a[j-1]);

	 }
 }
template<class X>
void swap(X &b,X &c)
{
 X temp= b;
 b=c;
 c=temp;
 }

 void main()
 {
	clrscr();
	int x[5]={10,50,30,20,40};
	float y[5]={1.1,6.5,2.2,9,5.6};
	bubblesort(x,5);
	bubblesort(y,5);

	cout<<"Sorted x array is:";
	for(int i=0;i<5;i++)
	{
	cout<<x[i]<<" ";
	}

	cout<<"\n Sorted y array is:";
	 for(int j=0;j<5;j++)
	 {
	 cout<<y[j]<<" ";
	 }
	cout<<"\n\t Written By: Sujit Kr Nayak\n\t Roll No: ELD09006";
	 getch();
}