I wouldn't recommend sorting a linked list, but merge sort is doable. Merge Sort For Linked List; For heapsort, see the Heap data structure above. Heap sort is great, but not stable. Sedgewick - ...