插入排序法

今天对插入排序发进行了学习，首先我们需要理解插入排序法的基本概念以及做法：
插入排序法原理视频
在我们对插入排序法进行了解之后，我们便要开始我们的工作。首先我们有一个外循环，要负责记录我们当前排序的数值，一个内循环负责比较，将该数值与该数值之前的数值进行比较确定位置。

a = [2,6,9,7,3,5,1,4]
for i in range(len(a)):
    for j in range(i-1,-1,-1):#从后往前
        if a[i]>a[j] or j==0:

寻找到目标位置并准备开始插入
其根本原理就是在该位置前后进行数据的插入，但是我们无法直接在该位置前后进行直接创建一个空白内容，所以我这里采用了比较蠢的做法：

a = [2,6,9,7,3,5,1,4]
for i in range(len(a)):
    for j in range(i-1,-1,-1):#从后往前
        if a[i]>a[j] or j==0:
            for m in range(j,i+1,1):#交换
                if a[m]>a[i]:
                    temp = a[i]
                    a[i] = a[m]
                    a[m] = temp
print(a)

对该区间进行比较并排序实现了插入过程
目前也是正在学习中，应该有更简单的做法