下面的代码是单链表插入排序的我的手写代码。
具体思路是：
第一个循环，控制每次需要插入的值的前一个节点，然后从链表头遍历找到第一个比这个这个需要插入的值大的前一个节点，然后把这个节点插入到这个节点的前面。

PS：测试后发现排序没有问题，但是会超时。
当数据量为2000的时候就需要5秒多了，这明显不是o（n~2）的算法应该有的速度啊！
提交给LeetCode发现最后一个数据超时
那个数据是从5000-1倒着来的一组数据，检查半天也没有发现什么问题，排序结果没有检查出来什么问题，但这个超时究竟是什么地方引起的那？
还有这个超时应该怎么解决那？
请波波老师帮忙看看，谢谢老师！

ListNode* insertionSortList(ListNode* head)
	{
		if (head == NULL || head->next == NULL)
			return head;
		ListNode * dummyHead = new ListNode(-1);
		dummyHead->next = head;
		ListNode * pi = NULL, *pj = NULL;
		for (pi = dummyHead->next; pi->next != NULL;)
		{
			int val = pi->next->val;
			ListNode * next = pi->next;
			for (pj = dummyHead; pj != pi; pj = pj->next)
			{
				if (pj->next->val > val)
				{
					ListNode * swpNode = pi->next;
					pi->next = swpNode->next;
					swpNode->next = pj->next;
					pj->next = swpNode;
					break;
				}
			}
			pi = next;
		}
		ListNode * res = dummyHead->next;
		delete dummyHead;
		return res;
	}