compile c++ clang online

Language: Layout:

//Title of this code
//g++  4.9.2

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

template<typename T>
void sort_list 
    (
    std::list<T> & lst, //ссылка на список, который будет сортировать
    //и два итератора, которые задают интервал сортировки
    typename std::list<T>::const_iterator begin, 
    typename std::list<T>::const_iterator end 
    )
{
    std::list<T> tmp_lst ;//временный список
    //Определяем расстояние от начала списка до начала интервала сортировки
    typename std::iterator_traits<typename std::list<T>::const_iterator>::difference_type diff = std::distance(lst.cbegin(), begin) ;
    //"Перемещаем(сращиваем)" необходимый кусок списка lst в список tmp_lst 
    //(это делается очень быстро, ибо просто будут меняться несколько указателей, ну и сопутствующие данные, такие как размеры списков).
    tmp_lst.splice(tmp_lst.begin(), lst, begin, end) ;
    //Сортируем временный список
    tmp_lst.sort() ;
    //Берем итератор на начало нашего списка
    typename std::list<T>::const_iterator ins_iterator = lst.begin() ;
    //"Сдвигаем" его до нужной позиции (откуда начинали сортировку)
    std::advance(ins_iterator, diff) ;
    //Ну и сращиваем наш список с временным, причем вставляем кусок туда, где начинали сортировку.
    lst.splice(ins_iterator, tmp_lst) ;
}

struct Test
{
    Test(int x) : x_(x){std::cout << "ctor. x = " << x_ << std::endl ; }
    Test(const Test& src) : x_(src.x_){std::cout << "cctor. x = " << x_ << std::endl ; }
    Test(Test&& src) : x_(src.x_){std::cout << "mctor. x = " << x_ << std::endl ; }
    const Test& operator=(const Test& rhv) { x_=rhv.x_ ; std::cout << "oper=. x = " << x_ << std::endl ; return *this; }
    ~Test(){std::cout << "dtor. x = " << x_ << std::endl ; }
    bool operator<(const Test& rhv) {return x_<rhv.x_ ;}
    int x_ ;
} ;

std::ostream& operator<<(std::ostream& stream, const Test& obj)
{
    stream << obj.x_ << ' ' ;
    return stream ;
}

int main()
{
    std::list<Test> lst {3, 7, 8, 9, 3, 1, 7, 8, 2, 4, 6, 5, 8} ;
    auto iter_beg = lst.begin() ;
    auto iter_end = lst.end() ;
    std::advance(iter_beg, 2) ;
    std::advance(iter_end, -1) ;
    
    std::cout << "start algorithm" << std::endl ; 
    sort_list(lst, iter_beg, iter_end) ;
    std::cout << "end algorithm" << std::endl ; 
    for(const auto & e: lst)
        std::cout << e << ' ' ;
    std::cout << std::endl ;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 0.73 sec, absolute running time: 0.14 sec, cpu time: 0 sec, memory peak: 4 Mb, absolute service time: 0.88 sec