tsiLtroSnoitresnI.147

problem:https://leetcode.com/problems/insertion-sort-list/

tips:

两个优化：如果cur->val 大于 pre->val ，那么可以直接将pre移动到cur。而不用从头再遍历一遍。可以节约很多时间。

                    如果cur->val 小于head->val，可以直接插在头部，而不用再遍历。

                    否则，进行遍历查找插入位置。

最后，最后，不要忘了cur指针移动过位置，要复原到pre，然后进入下一轮循环，否则会出错！！！