老师， 我按自己思路写了这段，结果不对。
我手动模拟了一下，觉得逻辑是对的，不知道问题出在哪，能帮我看看是哪里出问题了嘛？
谢谢老师！

class Solution {
public:
    ListNode* insertionSortList(ListNode* head) {
		if(!head || !head->next)
			return head;

		ListNode* virHead = new ListNode(-1);
		virHead->next = head;
		
		ListNode* cur = head->next;  // 当前需要比较的数
		ListNode* pre = head;		 // [virHead, pre]拍好序
		while(cur){
			if(cur->val < pre->val){
				ListNode* tmp = cur;	// 删除
				pre->next = cur->next;
				cur = cur->next;

				ListNode* begin = virHead;		// 插入排序：找>=的前一个位置
				for(; begin->next != pre; begin->next){
					if(begin->next->val >= tmp->val){
						tmp->next = begin->next;	// 插入
						begin->next = tmp;
					}
				}					
			}
			else{
				pre = cur;
				cur = cur->next;
			}
		}

		ListNode* retNode = virHead->next;
		delete virHead;

		return retNode;
    }
};