#Algorithm

Bubble Sort: Advance

#include <iostream>

using namespace std;

int main(){
    int n;
    bool sorted;

    cin >> n;

    int arr[n];

    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }

    int tmp = 0;

    for(int i = 0; i < n; i++){
        sorted = true;
        for(int j = 0; j < n - i; j++){
            if(arr[j] > arr[j+1]){
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
                sorted = false;
            }
        }
        if(sorted = true)
            break;
    }

    for(int i = 0; i < n; i++){
        cout << arr[i] << ' ';
    }
}