python实现插入排序

def insert_sort():

    #前边写一个随机数据生成函数据，这边调用函数生成随机的数组
    data = data_from()

    #确定需要循环的次数

    for i in rnage(1,len(data)):

        #确定待插入的数据
        value = data[i]

         #初始化待插入数据的索引值

        insert_index = -1

        #将已排序的数据倒序输出，用于和待插入数据进行比较排序，以确定待插入数据在已有数据中的位置

            for j in range(i-1,-1,-1):
          #已排序的数据本身是有序的，而且是倒序输出的方式与待插入的数据进行比较，所以只要待插入数据第一次出现小于某一个值的时候，待插入数据的位置就可以定下来了

                   if value < data[j]:

                        #确定待插入数据在已有序列中的位置

                        insert_index = j

        if insert_index != -1:

               #将待插入数据放入上述循环中确定好的索引位置即可

            data[insert_index] = value

        #如果需要将代码进行复制进行验证，提醒多注意一下间隔，当前版本下界入文本不如原来好用，所以用的时候如果报错，就多关注一下缩进即可