直接插入排序
直接插入排序
def zc_sort(a):
n = len(a)
j = 0
for i in range(1, n):
temp = a[i]
for j in range(i - 1, -1, -1):
# 如果第i个元素大于前i个元素中的第j个
if temp < a[j]:
# 则第j个元素后移一位
a[j + 1] = a[j]
# 如果第i个元素小于等于前i个元素中的第j个则结束循环
else:
break
# 将第i个元素赋值给空着的位置
a[j + 1] = temp
for i in range(0, n):
print(a[i])
if __name__ == '__main__':
a = [1, 10, 5, 2, 6, 7, 3]
zc_sort(a)
直接插入排序：https://baike.baidu.com/item/%E7%9B%B4%E6%8E%A5%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F/8255911?fr=aladdin
版权声明：本文为xuspace原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。