《算法导论》| 算法一：插入排序（Python）

2.1 插入排序

对于少量元素的排序，它是一个有效算法。它的工作方式像排序一手扑克牌。假设左手的牌总是排好序的，从乱牌堆中拿出一张牌，放在左手的正确位置。每拿出一张牌，我们就从右到左将它与左手上的牌比较。

代码实现：

A = eval(input()) # 输入python列表
for j in range(1, len(A)):
    key = A[j] # 要排序的数字
    i = j - 1 # 与排序数字相比较的数字的索引
    while (i >= 0) & (A[i] > key): # 索引大于等于0且比较数字大于key时
        A[i + 1] = A[i] # 将比较数字放在key的位置上
        i = i - 1 # 向前继续比较，直到i==0
    A[i + 1] = key # 将key放在比较数字的位置，完成互换
print(A)