关于将一个无序单链表用直接插入排序的方法构建一个有序单链表的

关于将一个无序单链表用直接插入排序的方法构建一个有序单链表的伪算法，我的思路是先循环无序单链表，每循环一次就插进那个新链表里面，当新链表为空，就直接插入，当新链表有一个节点，就判断一下插前或插后，当新链表有两个或以上的节点，就有三种情况，一种是插进去的元素最小直接插前面，一种是插进去的链表最大，直接放后面，一直是大于左边小于右边，插二者中间，但是伪代码写到一半写不出来了，求大师相助