Bootstrap

python实现插入排序算法

python小练习,实现插入排序算法

def insertion_sort(list):
    for index in range(len(list)):
        temp_value = list[index]
        while index > 0 and list[index - 1] > temp_value:
            list[index] = list[index - 1]
            index = index - 1
            list[index] = temp_value
list = [5,4,3,2,1]
insertion_sort(list)
print(list)
;