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


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

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

示例 1：

![](../posts/01_学习/87_LeetCode/0147_对链表进行插入排序/img/0147-1-description.png)

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

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