bubble-sort-en.cpp

#include <iostream>

using namespace std;

void swap(int &x, int &y) {
	int aux = x;
	x = y;
	y = aux;
}

void bubble_sort(int list[], int listSize) {
	bool swapped = false;
	do {
		swapped = false;
		for (int i = 0; i < listSize-1; i++) {
			if(list[i] > list[i+1]) {
				swap(list[i], list[i+1]);
				swapped = true;
			}
		}
	} while (swapped);
}

int main() {

	int list[5] = {31, 41, 59, 26, 53};
	int listSize = 5;
	bubble_sort(list, listSize);
	for (int i = 0; i < listSize; i++) {
		cout << list[i] << " ";
	}

	return 0;
}