力扣147. 对链表进行插入排序

力扣147. Insertion Sort List（对链表进行插入排序）

给定单个链表的头 head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序是每次从未排序部分取第一个元素，在已排序序列中找到合适位置插入的算法。

示例 1：

输入：head = [4,2,1,3]
输出：[1,2,3,4]

提示：

• 链表中节点数目在范围 [1, 5000] 内
• -5000 <= Node.val <= 5000