147. Insertion Sort List

Sort a linked list using insertion sort.

链表的插入排序：

class Solution {public:    ListNode* insertionSortList(ListNode* head) {        if(head==NULL)return NULL;        ListNode *sort_list=new ListNode(0);        while(head!=NULL){            ListNode *tmp=head->next;            ListNode *cur=sort_list;            while(cur->next!=NULL&&cur->next->val<head->val){                cur=cur->next;            }            head->next=cur->next;            cur->next=head;            head=tmp;        }        return sort_list->next;    }};