Sorting.h

#ifndef ALGS4_SORTING_H
#define ALGS4_SORTING_H


#include <iostream>
#include <utility>
#include <vector>

class Sorting {
protected:
    template<typename T>
    static bool less(const T &v, const T &w) { return v < w; }

    template<typename T>
    static void exch(std::vector<T> &a, int i, int j) { std::swap(a[i], a[j]); }

public:
    template<typename T>
    static void show(const std::vector<T> &a);

    template<typename T>
    static bool isSorted(const std::vector<T> &a);
};

template<typename T>
void Sorting::show(const std::vector<T> &a) {
    for (const auto &item: a) std::cout << item << " ";
    std::cout << std::endl;
}

template<typename T>
bool Sorting::isSorted(const std::vector<T> &a) {
    for (int i = 1; i < a.size(); ++i) {
        if (less(a[i], a[i - 1])) return false;
    }
    return true;
}


#endif //ALGS4_SORTING_H