采用python实现数据结构中的直接插入排序

直接排序：直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过：算法实现采用的就是一个双循环 

import random
# 直接插入排序

def insert_sort(L):
    for x in range(1,len(L)):
        for i in range(x-1,-1,-1):  # range 的步长为负数，则为倒序输出
            if L[i] > L[i+1]:
                tempt = L[i+1]
                L[i+1] = L[i]
                L[i] = tempt
    print(L)

def main():
    L = [1, 2, 4, 5, 7, 8, 10, 24, 58, 55, 90]
    random.shuffle(L)  # 将数据进行打散
    print(L)
    insert_sort(L)


if __name__ == '__main__':
    main()