插入排序

    算法思想
    在介绍具体的插入排序算法思想之前，我建议大家先仔细回忆一下自己玩扑克牌的经历，想清楚了这一点，插入排序思想基本就理解的很透彻了。假设我们现在手上有几张牌，已经排序好的，我们每摸一张新牌，是怎么插入到手中的呢？当然我们眼睛一扫当然就很快知道插在什么位置了，但是计算机处理这样的过程是有条理的…
    回到插入排序算法思想来，在待排序数组中，我们把数组第一个元素看作是一个已经排序好的数组，从第2个元素开始，将当前元素按从后往前的顺序依次向前扫 （注意，它前面是一个已经排序好的序列）“扫”的过程就是一个比较的过程，通过比较，将当前元素插入到正确的地方，再更换其位置。

    插入排序的时间复杂度为O(n^2) 不难理解，内外层循环

    实现步骤
1:假设待排序数组为 arr[len] ，将arr[1] 看成是一个排序好的数组
2：外层for循环，取i=1 ,开始，一直循环到arr[len-1]， 用个临时变量temp记住当前待插入元素arr[i]
3：内层while循环（为什么用while循环呢，因为这个循环体的执行是有条件的），取j=i-1 ，将arr[j] 与temp值比较，如果arr[j]大，则将其往后移动一位，此时 j 处先空着，在满足arr[j] >temp的条件下，j-- ,将后移操作一直进行到 j==0, （注意我们这一波操作是不会影响 i 后面的元素的，也不需要移动 i 后面的元素的，我们把 i 取出，空出一个坑，然后将 i 放入另外一个坑，所以在空间上是没有增加的）
4:当不满足arr[j] >temp时，跳出循环 ，将temp(也就是当前的 arr[i] )放到 j 处 ,注意因为循环体中 j-- 操作 ，我们这里 是 arr[j+1] = temp

    代码实现 C++

void Insert_sort(int arr[],int len)
{
	for(int i=1;i<len;i++)
	{
		int temp=arr[i];//记住待插入元素
		int j=i-1;
		while(j>=0&&arr[j]>temp)
		{
			arr[j+1]=arr[j];//大数往后移，此时j位置先空着 
			j--;
		}
		//把当前arr[i]插入到正确的位置，就是空着的j,注意上面j-- ，所以此处 j+1
		arr[j+1]=temp;
	}
}

    代码实现python

def Insert_sort(lst):
    for i in range(1,len(lst)):
        temp=lst[i]
        j=i-1
        while j>=0 and lst[j]>temp:
            lst[j+1]=lst[j]
            j-=1
        lst[j+1]=temp
        
list_test=[12,-23,32,7,-8,75,6,8]
print("原始序列为：",list_test)
Insert_sort(list_test)
print("排序后序列为：",list_test)

如有问题，请随时指出，万分感谢！