ist es mit einer std::list<> möglich, nur bestimmte Teile einer dieser Liste zu sortieren?
Weil die Funktion std::list<>::sort() nimmt ja keine Iteratoren als Argumente entgegen.

void sortrange(list<T>& x, list<T>::iterator begin, list<T>::iterator end)
{
    list<T>::difference_type delta = difference( x.begin(), begin );
    list<T> tmp;
    tmp.splice( tmp.begin(), x, begin, end );
    // ALLE Iteratoren zu x sind ab hier ungültig, insbesondere begin und end
    tmp.sort();
    begin = x.begin();
    advance( begin, delta );
    x.splice( begin, tmp, tmp.begin() );
}

2. Iteratoren bleiben unter sort gültig (es gibt allerdings verbugte Implementationen, vc++2003 etwa vernichtet den end()-Iterator).

begin = x.begin();
advance( begin, delta );

Was bewirken denn diese beiden Zeilen?