[LeetCode]题解（python）：147-Insertion Sort List

题目来源：

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

---

题意分析：

　　用插入排序排序一个链表。

---

题目思路：

　　这题没什么好说的，直接用插入排序就行。

---

代码（python）：

 # Definition for singly-linked list.
 # class ListNode(object):
 #     def __init__(self, x):
 #         self.val = x
 #         self.next = None

 class Solution(object):
     def insertionSortList(self, head):
         """
         :type head: ListNode
         :rtype: ListNode
         """
         if head == None:
             return head
         tmp = ListNode(0)
         tmp.next,p = head,head
         while p.next:
             if p.next.val < p.val:
                 tmp1 = tmp
                 while tmp1.next.val < p.next.val:
                     tmp1 = tmp1.next
                 t = p.next
                 p.next = t.next
                 t.next = tmp1.next
                 tmp1.next = t
             else:
                 p = p.next
         return tmp.next