给你一个链表，用什么算法排序，时间复杂度是多少，空间复杂度是多少？

回答思路

1. 明确指出适合链表的排序算法（归并排序）
2. 准确说明时间复杂度为 O(n log n)
3. 准确说明空间复杂度为 O(1)（自底向上归并）或 O(log n)（递归归并）
4. 合理对比其他排序算法（如快速排序、插入排序）的适用性