Performance 基于链表的患者排序的最佳算法'；什么时候到？

假设患者的严重级别为1、2和3。根据患者的严重程度和到达时间对患者进行排序的最有效算法是什么？如果两个患者的严重程度相同，则使用到达时间进行比较

例如：

患者姓名和到达时间
艾比3:7:01
上午7时08分
艾丽西亚上午17:10
阿比加尔2号上午7时14分
安妮上午17时16分

排序后得到如下结果：

Patient name  Seriousness  Arrival time
Alicia            1          7.10AM
Annie             1          7.16AM
Abbygal           2          7.14AM
Abby              3          7:01AM
Ally              3          7.08AM

---

对于链表排序，最常用的方法是因为它易于使用链表实现，并且是最好的基于比较的排序算法之一

---

当你说如果两个病人的严重程度相同，那么到达时间是用来比较的。这意味着你需要一个，合并排序是稳定的，所以试试看。

@Yu Hao好的，谢谢