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.