#include <iostream>                            // inclui cin e cout

using namespace std;                           // para não usar std::

void bubble_sort(int arr[], int n) {           // criando a função bubble_sort que tem como argumentos uma array e seu tamanho
    bool sorted = true;                        // criamos um booleano para checar se a array está ordenada
    for(int i = 0; i < n; i++) {               // para cada inteiro i
        for(int j = 0; j < (n-1); j++) {       // para cada inteiro j
            if(arr[j] > arr[j+1]) {            // se o elemento de índice j é maior que o próximo
                int aux = arr[j];              // nós os trocamos
                arr[j] = arr[j+1];             // usando uma
                arr[j+1] = aux;                // variável auxiliar
                sorted = false;                // marcamos como não ordenado
               }
        }
        if(sorted) break;                      // se está ordenada saímos do loop
    }
}

int main() {                                   // agora dentro da função main
    int arr[5] = {10, 5, 2, 7, 12};            // inicializando uma array de 5 elementos inteiros
    int n = 5;                                 // n assume o tamanho da array
    bubble_sort(arr, n);                       // agora chamamos a função bubble_sort
    for(int i = 0; i < n; i++) {               // para cada elemento da array
        cout << arr[i] << endl;                // nós o exibimos
    }

    return 0;                                  // finalmente a função termina retornando 0
}