算法导论练习题2.1

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、2.1插入排序

2.1插入排序

遍历列表的第二个元素到最后一个元素，每次拿后面的元素与前面的元素做比较找到合适的插入位置采用一个for循环套一个while循环实现。
$\theta$=（n²）

2.1-2

代码如下（示例）：

class Solution(object):
    def generate(self, A):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        for j in range(1,len(A)):
            key=A[j]
            i=j-1
            while i>=0 and A[i]<key:#T
                A[i+1]=A[i]
                i=i-1
            A[i+1]=key
        return A
a=Solution()
print(a.generate([5,2,4,6,1,3]