插入排序_Python

def insertion_sort(array):
    for i in range(1, len(array)):
        temp = array[i]
        j = i - 1
        while j >= 0:
            if temp < array[j]:
                array[j + 1] = array[j]
                array[j] = temp
                j -= 1
            else:
                break


my_list = [5, 8, 6, 3, 9, 2, 1, 7]
insertion_sort(my_list)
print(my_list)