CLRS
CLRS copied to clipboard
Exercise 8.4.2
Bad phrasing: "Insertion sort was chosen, because it operates well on linked lists". Better: "Insertion sort was chosen, because it has optimal time and requires only constant extra space for short linked lists.
Merge sort does not necessarily require converting list to array.