Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
- A.Insertion sort
- B.Quick sort
- C.Heap sort
- D.Merge sort
Show answer
Answer: D. Merge sort
Merge sort operates in O(n log n) time on linked lists without requiring random access.