#include <iostream>
 
void bubble_sort(int number_of_elements, int array[]);
 
void bubble_sort(int number_of_elements, int array[]) {
    int flag = 1;
    for (int i; i < number_of_elements && flag; i++) {
        flag = 0;
        for (int j = 0; j < (number_of_elements - 1); j++) {
            if (array[j + 1] < array[j]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                flag = 1;
            }
        }
    }
    for (int counter = 0; counter < number_of_elements; counter++) {
        std::cout << array[counter] << std::endl;
    }
}
 
int main() {
    const int number_of_elements = 5;
    int array[number_of_elements] = {7, 2, 4, 3, 5};
    bubble_sort(number_of_elements, array);
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdm9pZCBidWJibGVfc29ydChpbnQgbnVtYmVyX29mX2VsZW1lbnRzLCBpbnQgYXJyYXlbXSk7Cgp2b2lkIGJ1YmJsZV9zb3J0KGludCBudW1iZXJfb2ZfZWxlbWVudHMsIGludCBhcnJheVtdKSB7CiAgICBpbnQgZmxhZyA9IDE7CiAgICBmb3IgKGludCBpOyBpIDwgbnVtYmVyX29mX2VsZW1lbnRzICYmIGZsYWc7IGkrKykgewogICAgICAgIGZsYWcgPSAwOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgKG51bWJlcl9vZl9lbGVtZW50cyAtIDEpOyBqKyspIHsKICAgICAgICAgICAgaWYgKGFycmF5W2ogKyAxXSA8IGFycmF5W2pdKSB7CiAgICAgICAgICAgICAgICBpbnQgdGVtcCA9IGFycmF5W2pdOwogICAgICAgICAgICAgICAgYXJyYXlbal0gPSBhcnJheVtqICsgMV07CiAgICAgICAgICAgICAgICBhcnJheVtqICsgMV0gPSB0ZW1wOwogICAgICAgICAgICAgICAgZmxhZyA9IDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IgKGludCBjb3VudGVyID0gMDsgY291bnRlciA8IG51bWJlcl9vZl9lbGVtZW50czsgY291bnRlcisrKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IGFycmF5W2NvdW50ZXJdIDw8IHN0ZDo6ZW5kbDsKICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBjb25zdCBpbnQgbnVtYmVyX29mX2VsZW1lbnRzID0gNTsKICAgIGludCBhcnJheVtudW1iZXJfb2ZfZWxlbWVudHNdID0gezcsIDIsIDQsIDMsIDV9OwogICAgYnViYmxlX3NvcnQobnVtYmVyX29mX2VsZW1lbnRzLCBhcnJheSk7CiAgICByZXR1cm4gMDsKfQ==