Merge sort won't work for that.<br><br><b>emagic03</b>, it is true that for linked lists (as well as any other linear data structure) there is usually a faster sort than insertion sort.

As you’ll see, these two data structure categories build on singly-linked lists to offer a wider range of searching and sorting behavior in your Java programs. Doubly-linked lists ...