147. 对链表进行插入排序(排序)

 1 class Solution {
 2     public ListNode insertionSortList(ListNode head) {
 3         int len=0;
 4         for(ListNode p=head;p!=null;p=p.next){
 5             for(ListNode q=p.next;q!=null;q=q.next){
 6                 if(p.val>q.val){
 7                     int temp=p.val;
 8                     p.val=q.val;
 9                     q.val=temp;
10                 }
11             }
12         }
13         return head;
14     }
15 }