>I know about the qsort algorithm, but can someone tell me how to actually use it on a list?<

You don't (it wouldn't work). std::list has its own sorting algorithm - std::list::sort. However, if sorting plays a large role in whatever you're doing, you may want to look at an alternative data structure.