147. 对链表进行插入排序

	  	 /*
	  	  * 直接插入排序链表
	  	  */
	    public ListNode insertionSortList(ListNode head) {
	         ListNode dummy=new ListNode(-1);
	         ListNode cur=dummy;
	         while(head!=null) {
	        	 ListNode t=head.next;
	        	 cur=dummy;
	        	 while(cur.next!=null&&cur.next.val<=head.val) {
	        		 cur=cur.next;
	        	 }
	        	 head.next=cur.next;
	        	 cur.next=head;
	        	 head=t;
	        	 
	         }
	         return dummy.next;
	         
	     }