题目： 对链表进行插入排序。
题解思路：
方法：穿针引线
函数代码：
class Solution { public: ListNode* insertionSortList(ListNode* head) { if(!head||!head->next) { return head; } ListNode *dummy=new ListNode(0); ListNode *p=dummy; ListNode *cur=head; while(cur) { p=dummy; while(p->next&&p->next->val<=cur->val) { p=p->next; } ListNode *n=p->next; p->next=cur; cur=cur->next; p->next->next=n; } return dummy->next; } };