public static ListNode insertionSortList(ListNode head) {if(head == null || head.next == null){return head;}ListNode firstNode = head;int index = 0;while(firstNode != null){index++;firstNode = firstNode.next;}firstNode = head;ListNode[] listNodeArray = new ListNode[index];int k = 0 ;while(firstNode != null){listNodeArray[k] = firstNode;firstNode = firstNode.next;k++;}firstNode = head;int i = 0;for(i = 0 ; i < listNodeArray.length - 1 ; i++){ListNode tmpNode = listNodeArray[i];int minNext = i;for(int j = i + 1  ; j < listNodeArray.length ; j++){if(tmpNode.val > listNodeArray[j].val){//System.out.println("2:" + listNodeArray[j].val);minNext = j;tmpNode = listNodeArray[j];}}tmpNode = listNodeArray[i];listNodeArray[i] = listNodeArray[minNext];listNodeArray[minNext] = tmpNode;    if(i > 0){listNodeArray[i-1].next = listNodeArray[i];}}if(i <= listNodeArray.length -1){listNodeArray[i-1].next = listNodeArray[i];}listNodeArray[ listNodeArray.length -1].next = null;//System.out.println(listNodeArray[0].val);if(listNodeArray.length > 1){
//            for(int i = 1 ; i < listNodeArray.length ; i++){
//                listNodeArray[i-1].next = listNodeArray[i];
//
//            }
//            listNodeArray[ listNodeArray.length -1].next = null;
//            firstNode = listNodeArray[0];
//            while(firstNode != null){
//                System.out.println(firstNode.val);
//                firstNode = firstNode.next;
//            }return listNodeArray[0];}else{return listNodeArray[0];}
//        //head = listNodeArray[k - 1];
//        System.out.println("test " + k + " = " + listNodeArray.length + " last: " + listNodeArray[k - 1].val);
//        while(firstNode != null){
//            System.out.println(firstNode.val);
//            firstNode = firstNode.next;
//        }
//        return firstNode;}