python實現插入排序算法

class Sort:
    # 插入排序0
    # 算法思想：將當前元素插入到左邊以排序好的序列中，插入過程中兩兩比較交換位置實現元素插入到所在位置
    # 算法特性：
    # （1）與初始狀態有關
    # 時間複雜度：O(n^2)
    # 空間複雜度：T(1)
    # 穩定性：穩定
    def insertion0(self, m):
        length = len(m)
        for i in range(1, length):
            for j in range(i, 0, -1):
                if m[j] < m[j-1]:
                    temp = m[j]
                    m[j] = m[j-1]
                    m[j-1] = temp
        return m

    # 插入算法改進版
    # 算法思想：不再是兩兩換位置，而是將比當前大的數儘量放後邊
    def insertion1(self, m):
        length = len(m)
        for i in range(1, length):
            temp = m[i]
            j = i
            while j > 0:
                if temp < m[j-1]:
                    m[j] = m[j-1]
                else:
                    break
                j -= 1
            m[j] = temp
        return m

if __name__ == '__main__':
    s = Sort()
    m = [3, 2, 1]
    print(s.insertion1(m))