[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