摘要： 最好的排序就是std::sort() 如果你非要某一种具体排序，时间复杂度没法卡，因为输入就是ON了 链表提供一个成员函数来排序，而且参数为空；链表排序的两个之间不会交换，还有一个好处在于稳定排序 标准库提供stablesort 稳定排序Stable sort 和效率没关系，说的不是效率稳定 比方说 阅读全文