Implementation of bubble sort in C++ as an exercise.

bubble_sort.hpp

#pragma once

#include <algorithm>
    
template<typename IT>
void bubble_sort(IT begin, IT end) {
    while (true) {
        bool c = false; // changed?
        for (IT i = begin; i != end-1; i = i+1) {
            if (*i > *(i+1)) {
                std::iter_swap(i, i+1);
                c = true;
            }
        }
        if (c == false) return;
    }
}