#include <iostream>
using namespace std;
 
void bubbleSort(int arr[], int n){
	for (int i = 0; i < n - 1; i++)
		for (int j = 0; j < n - 1; j++)
			if (arr[j] > arr[j + 1])
				swap(arr[j], arr[j + 1]);
}
 
void printArray(int arr[], int size)
{
	for (int i = 0; i < size; i++)
		cout << arr[i] << " ";
	cout << endl;
}
 
int main()
{
	int arr[] = { 5, 2, 4, 6, 1, 3};
	int size = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, size);
	cout << "Sorted array: ";
	printArray(arr, size);
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBidWJibGVTb3J0KGludCBhcnJbXSwgaW50IG4pewoJZm9yIChpbnQgaSA9IDA7IGkgPCBuIC0gMTsgaSsrKQoJCWZvciAoaW50IGogPSAwOyBqIDwgbiAtIDE7IGorKykKCQkJaWYgKGFycltqXSA+IGFycltqICsgMV0pCgkJCQlzd2FwKGFycltqXSwgYXJyW2ogKyAxXSk7Cn0KCnZvaWQgcHJpbnRBcnJheShpbnQgYXJyW10sIGludCBzaXplKQp7Cglmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykKCQljb3V0IDw8IGFycltpXSA8PCAiICI7Cgljb3V0IDw8IGVuZGw7Cn0KCmludCBtYWluKCkKewoJaW50IGFycltdID0geyA1LCAyLCA0LCA2LCAxLCAzfTsKCWludCBzaXplID0gc2l6ZW9mKGFycikgLyBzaXplb2YoYXJyWzBdKTsKCWJ1YmJsZVNvcnQoYXJyLCBzaXplKTsKCWNvdXQgPDwgIlNvcnRlZCBhcnJheTogIjsKCXByaW50QXJyYXkoYXJyLCBzaXplKTsKCXJldHVybiAwOwp9

NSw0LDEsMiw4

5,4,1,2,8