List::sort is present exactly for this reason

STD::sort only works on a random access iterator, it won’t even compile if you try it on a list