#include <iostream>
using namespace std;

void bubble(int [], int);
void printArr(const int [], int );

void main(){
	int arr[6] = {18,99,14,17,113,1};
	cout << "before sort" << endl;
	printArr(arr,6);
	bubble(arr, 6);
	cout << "after sort" << endl;
	printArr(arr,6);
}
void printArr(const int a[], int s){
	for(int i = 0; i < s; i++)
		cout << a[i] << endl;
}

void bubble(int a[], int s){
	int t;
	int count = 0;
	for(int i = 0; i < s; i++){
		for(int k = 0; k < s-1; k++){
			count++;
			if(a[k] > a[k+1]){
				t = a[k];
				a[k] = a[k+1];
				a[k+1] = t;
			}
		}
	}
   cout << "num iters " << count << endl;
}