11 插入排序
# encoding: utf=8
def insert_sort(a):
# 插入排序: 打扑克, 每次将后一张牌插入到前面的正确位置
n = len(a)
for i in range(1, n):
for j in range(i, 0, -1):
if a[j] < a[j - 1]:
a[j], a[j - 1] = a[j - 1], a[j]
else:
break
if __name__ == '__main__':
a = [54, 26, 93, 17, 77, 31, 44, 55, 20]
insert_sort(a)
for i in a:
print(i, end=" ")