Bubble Sort

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5void print(const vector<int> &v){
    6    for(int i = 0; i < v.size(); i++){
    7        cout << v[i] << (i == v.size() - 1 ? "\n" : " ");
    8    }
    9}
    10int main(){
    11    ios::sync_with_stdio(0);
    12    cin.tie(0);
    13    int n;
    14    cin >> n;
    15    vector<int> v(n);
    16    for(int i = 0; i < n; i++){
    17        cin >> v[i];
    18    }
    19    print(v);
    20    for(int i = 0; i < v.size(); i++){
    21        bool good = false;
    22        for(int j = 0; j < v.size() - i - 1; j++){
    23            if(v[j] > v[j + 1]) {
    24                swap(v[j], v[j + 1]);
    25                print(v);
    26                good = true;
    27            }
    28        }
    29        if(!good) break;
    30    }
    31    return 0;
    32}