摘要： 一直以来学习排序算法， 都没有在链表排序上下太多功夫，因为用得不多。最近看STL源码，才发现，原来即使是链表，也能有时间复杂度为O(nlogn)的算法，大大出乎我的意料之外，一般就能想到个插入排序。下面的代码就是按照源码写出的（去掉了模板增加可读性），注意forward_list是C++11新加的单... 阅读全文