#排序算法降序
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]