TP T-7 Z2

#include <iostream>
#include <list>
#include <vector>
#include <iterator>

template <typename T>
std::list<T> VratiNovu(const std::list<T> &lista)
{
    std::list<T> rezultat;
    for (auto p(lista.begin()); p != lista.end(); p++)
    {
        auto q(rezultat.begin());
        for (; q != rezultat.end() && *q < *p; q++);
        rezultat.insert(q, *p);
    }
    return rezultat;
}

int main()
{
    std::list<int> lista1{6, 3, 2, 4, 5, 1};
    std::list<int> lista2 = VratiNovu(lista1);
    for (const auto &x : lista2)
        std::cout << x << " ";
    system("PAUSE");
    return 0;
}