第二天 插入排序 Python版

插入排序 Python版

提示：博主用python实现

---

前言

博主直接上代码

1.引入库

代码如下（示例）：

if __name__=='__main__':
    arr = [4,1,7,9,5,341,2,-3,0]


    m=len(arr)


    for i in range(1,m):

        tmp=arr[i]
        j=i-1


        while(arr[j]>tmp and j>=0):
            arr[j+1]=arr[j]
            j=j-1

        arr[j+1]=tmp




print(arr)

---

总结

1.先计算数组长度
2.思想就是从后面比较，所以用游标为1开始
3.设置一个变量为j=i-1
4.arr[j]和tmp比较大小
5.如果大arr[j+1]交换位置
6.自己总结 我不想说了