python实现算法：插入排序算法

#排序算法降序
a = [5, 2, 8, 11, 11, 19, 11, 20]
for j in range(1, len(a)):
    x = a[j]
    i = j - 1
    while i >= 0 and a[i] < x:
        a[i + 1] = a[i]
        i = i - 1
    a[i + 1] = x
print(a)
# #排序算法升序
a = [5, 2, 8, 11, 11, 19, 11, 20]
for j in range(1, len(a)):
    x = a[j]
    i = j - 1
    while i >= 0 and a[i] > x:
        a[i + 1] = a[i]
        i = i - 1
    a[i + 1] = x
print(a)

 

 执行：

[20, 19, 11, 11, 11, 8, 5, 2]
[2, 5, 8, 11, 11, 11, 19, 20]