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. ... Using output array (Python) In-place (C++) Quick ...