插入排序

参考实现

'''
插入排序
初始是一个有序列表，每次从无序列表取一个元素放到合适的位置完成排序
'''

def insert_sort(list):
    for i in range(1, len(list)):  # 此时 i 表示无序元素的索引
        temp = list[i]  # 新来的待排序元素
        j = i - 1  # 有序元素
        while list[j] > temp and j >= 0:
            list[j + 1] = list[j]
            j = j - 1
        list[j + 1] = temp #写到拍好的位置
        #print(nums)

nums = [5, 4, 7, 0, 52]
insert_sort(nums)
print(nums)