一种单链表递增排序算法（C语言）

LinkList BiggerSort(LinkList &L)
{
	LNode* pre=L,*k=L,*minpre=L,*q;
	while(pre->next->next)
	{
		while(pre->next)
		{
			if(pre->next->data<minpre->next->data)minpre=pre;
			pre=pre->next;
		}
		q=minpre->next;
		minpre->next=q->next;
		q->next=k->next;
		k->next=q;
		k=q;
		
		pre=k;
		minpre=k;
	}
	return L;
}

这种算法与王道论坛在中国大学MOOC上的视频中讲到的直接插入排序类似，而我这又和他不完全相同，给出王道视频中关于直接插入的思想：