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

选择排序

class Solution {
    public ListNode insertionSortList(ListNode head) {
        int len=0;
        for(ListNode p=head;p!=null;p=p.next){
            for(ListNode q=p.next;q!=null;q=q.next){
                if(p.val>q.val){
                    int temp=p.val;
                    p.val=q.val;
                    q.val=temp;
                }
            }
        }
        return head;
    }
}