#include <iostream>
using namespace std;
#define SIZE 14

/* Function prototypes */
void bubbleSort(int array[], int size, bool ascending = true);

int main(void) {
	int tarray[] = {73,3,2,4,22,5,2,56,2,1,45,2,6,1};
	bubbleSort(tarray, SIZE, false);
	for (int i = 0; i < SIZE; i++) {\
		cout << tarray[i] << " ";
	}
}

void bubbleSort(int array[], int size, bool ascending) {
	int temp = 0;
	for(int i=0;i<size;i++)
	{
		for(int i=0;i<(size-1);i++) {
			if((array[i] > array[i+1]) && ascending) {
				temp = array[i];
				array[i] = array[i+1];
				array[i+1] = temp;
			} else if((array[i] < array[i+1]) && !ascending) {
				temp = array[i];
				array[i] = array[i+1];
				array[i+1] = temp;
			}
		} 
	}
}