题目描述（中等难度）

实现基于链表的插入排序。

解法一

所谓的插入排序，就是一次拿一个数把它插入到正确的位置。

举个例子。

至于插入的话，我们需要知道插入位置的前一个节点，所以我们可以用 和要插入的节点比较， 就是插入位置的前一个节点了。

而 指针已经是最前了，所以我们可以用一个 指针，来将头指针的情况统一。

-space-) 还有另一种写法，分享一下。

总

添加好友一起进步~

如果觉得有帮助的话，可以点击 给一个 star 哦 ^^