Python学习打卡--day39（算法练习：插入排序）

插入排序

"""
插入排序:
是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
"""

arr = [12, 11, 13, 8, 20, 5, 6, 1]
for i in range(0, len(arr) - 1):
    for j in range(i + 1, 0, -1):
        # 与已经排好的有序序列比较，如果大于，可以直接跳出
        if arr[j] >= arr[j - 1]:
            break
        # 比前面的数小，就互换位置
        else:
            arr[j], arr[j - 1] = arr[j - 1], arr[j]
print(arr)

打印结果：
[1, 5, 6, 8, 11, 12, 13, 20]