Insertion Sort Java 8 lines
        ListNode sorted = new ListNode(0);
        for(;head != null; head = head.next)
            for(ListNode it = sorted; it != null; it = it.next)
                if(it.next == null || it.next.val >= head.val ) {
                    it.next = new ListNode(head.val, it.next);
                    break;
                }
        return sorted.next;
		```
Comments (0)