用单链表存放一组数据并进行排序，插入排序、冒泡排序、归并排序，快速排序中，哪些算法能实现与顺序表相同的时间复杂度？要求排序过程中，除输入的单链表外，算法的空间复杂度为O(1)。
https://blog.csdn.net/dxt19980308/article/details/127446750?spm=1001.2014.3001.5502 这是我汇总的文章，希望对你有所帮助【望采纳】
我博客中的单链表的操作有插入排序，用的是原有链表的空间。冒泡排序肯定不好实现单链表的