@@ -0,0 +1,830 @@
+// Sort a linked list using insertion sort.%0A%0Apublic class Solution %7B%0A    public ListNode insertionSortList(ListNode head) %7B%0A        if(head == null %7C%7C head.next == null)%7B%0A        %09return head;%0A        %7D%0A%0A        ListNode fk = new ListNode(Integer.MIN_VALUE);%0A        ListNode runner = head;%0A        ListNode previous, next;%0A%0A        while(runner != null)%7B%0A        %09previous = getPrevious(fk, runner);%0A        %09next = runner.next;%0A        %09runner.next = previous.next;%0A        %09previous.next = runner;%0A        %09runner = next;%0A        %7D%0A%0A        return fk.next;%0A    %7D%0A%0A    public ListNode getPrevious(ListNode fk, ListNode node)%7B%0A    %09ListNode previous = null;%0A    %09ListNode runner = fk;%0A    %09while(runner != null && runner.val %3C= node.val)%7B%0A    %09%09previous = runner;%0A    %09%09runner = runner.next;%0A    %09%7D%0A%0A    %09return previous;%0A    %7D%0A%7D

add insertion sort list solution