C# 什么是双链接列表的最佳排序算法

有人能为我的自定义链接列表+示例推荐一种排序算法吗？它基本上与通用LinkedList相似，因此如果你能为通用LinkedList提供示例，那就太好了

我正计划实施合并排序，请就优点/缺点提出建议，因为我不太熟悉任何算法，只是从谷歌的合并排序算法的想法

c仅在可能的情况下举例：

---

干杯这听起来很像家庭作业。Wikipedia有一些好的伪代码供您开始使用

---

至于哪种算法是最好的，这取决于内存限制、处理能力、样本大小、数据类型等等。虽然有最差的算法，但没有最好的算法。冒泡排序有人吗？

合并排序是个好主意，因为与其他高级排序不同，它不需要可索引性，因此可以在链表和数组上正常工作。C中的一般介绍是——它不使用泛型，并且无用地介绍了ArrayList和索引，在这些地方，事情可以通过迭代很好地进行，但是我找不到C中的基本介绍

所有高级排序算法中的一个警告是，在递归中，通常最好不要一直使用高级算法，而是为足够小的子列表切换到更简单的算法-简单算法的大O值更差，但乘法常数更小，因此混合通常是最佳的

---

一个有价值的变体是，它利用了数据中可能已经存在的运行—我给出的URL使用伪代码，但可读性很强。Natural mergesort适用于已经进行了大部分排序但有几个项目顺序不正确的数据，例如，在末尾追加-当少数项目确实很少时，它可以提供渐进性能；-

我在