173. 链表插入排序插入排序

 ListNode * insertionSortList(ListNode * head) {
        if(head==NULL)
        return NULL;
        ListNode *first=new ListNode(0);
        while(head!=NULL)
        {
            ListNode *p=first;
            while(p->next!=NULL&&p->next->val<head->val)
            {
              //这里用的是p->next的原因就是如果p的后面是NULL，的话，p也是要插入的！
                p=p->next;          
            }
            ListNode *tmp=head->next;      
            head->next=p->next;
            p->next=head;
            head=tmp;
        }
        return first->next;
    }