util.hpp

template <typename T, size_t N>
class Vec {
    T values[N] = {};
    size_t length = 0;

public:
    size_t len() const {
        return length;
    }

    T& operator[](size_t index) {
        return values[index];
    }

    T& last() {
        return values[length - 1];
    }

    void push(T value) {
        values[length] = value;
        length++;
    }

    template <typename C>
    void sort(C swap) {
        bool swapped = true;

        while (swapped) {
            swapped = false;

            for (size_t i = 1; i < length; i++) {
                T& a = values[i - 1];
                T& b = values[i];

                if (swap(a, b)) {
                    T temp = a;
                    a = b;
                    b = temp;
                    swapped = true;
                }
            }
        }
    }
};