#include "stdafx.h"
#include<iostream.h>

#define SIZE 14

void bubble(int x[],int n)
{
	int pass,hold,j;
	bool s=true;
	for(pass=0;pass<SIZE-1 && s;pass++)
	{
		cout << "\npass = " << pass;
		s=false;
		for(j=0;j<SIZE-pass-1;j++) 
		{
//Check if next is less than current
			if (x[j+1]<x[j]) 
			{ 
				s=true;
				hold=x[j];
				x[j]=x[j+1];
				x[j+1]=hold;
			}
//also check if last item is < second last
			if (x[SIZE-j-1]<x[SIZE-2-j]) 
			{
				hold=x[SIZE-j-1];
				x[SIZE-j-1]=x[SIZE-j-2];
				x[SIZE-j-2]=hold;
			}
			
		}
	}
}



main()
{

	void bubble(int x[],int n);
	int  i, a[]={980,1000,30,2,13,29,3,9,2,7,9,22,33,877};
	cout << "\nUnSorted Array is =";
	for(i=0;i<SIZE;i++) cout << ' ' << a[i] ;
	cout << "\n\nSorting now...";
	bubble(a,SIZE);
	
	cout << "\nSorted Array is =";
	for(i=0;i<SIZE;i++) cout << '\n' << a[i] ;
	return 0;
}