// Q1:WAP to perform bubble sort
  #include<iostream.h>
  #include<conio.h>

  class bubble
  {
	public:
		void sort(int a[],int n);
		void input(int a[],int n);
		void output(int a[],int n);
  };

  void main()
  {
	clrscr();
	bubble b;
	int i,j,n,a[20],temp;
	cout<<"Enter the number of terms:";
	cin>>n;
	b.input(a,n);
	b.sort(a,n);
	b.output(a,n);
	getch();
  }

  void bubble::input(int a[],int n)
  {
	cout<<"Enter the elements...\n";
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
  }

  void bubble::sort(int a[],int n)
  {
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
  }

  void bubble::output(int a[],int n)
  {
	cout<<"The sorted list (in the ascending order)....\n";
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<endl;
	}
   }

/*
 

    OUTPUT

Enter the number of terms : 4

Enter the elements...
 
 6
 3 
 4
 1

The sorted list <in ascending order>....
 
 1
 3
 4
 6

*/