python实现插入排序算法

插入排序是指，在已经排序过的列表，将需要添加的数据从开头依次进行比较，找到保存的位置，并将数据进行插入排序的方法。

比如列表

6,15,4,2,8,5,11,9,7,13

第一步6和15比较，15大，不用比较。

第二步 4和前面两个数比较，就是6和15，4最小，将4插入到最前面。

编程语言如何实现这个过程，将4和前面两个数比较。

首先将4存储到一个临时变量，变量起名叫temp。

第二步将4和前面的15比较，如果15比4大，将原来4的位置的数由4变为15

第三步，将6和4比较，4小，将6的位置移到第二位

第四步，将4放到第一位

python代码如下

#选择排序法

#设置要排序的数组
data = [6,15,4,2,8,5,11,9,7,13]

#选择排序法
for i in range(1,len(data)):
    temp=data[i] #把要比较的值存入临时变量temp
    j=i-1         #循环变量j从i回退
    while (j>=0) and (data[j]>temp):
        data[j+1]=data[j]  #元素分别往后移一位
        j-=1
    data[j+1] = temp
    
print(data)       

插入排序从前面代码可以看到首先将要比较的数不断存到临时变量里，这是一层循环，将要比较的数和前面的数比较是第二层循环，算法时间复杂度是O(n^2),空间复杂度是O(1)