Insertion Sort List

Problem

Sort a linked list using insertion sort.

---

Idea

对于每一个node， 从头便利找到插入的位置r，然后把node插到r

---

Solution

---