先上一张图，看看能不能从里面悟出些什么：
问题的解决思路：
就是当插入第i个的时候，前面的[i- 1]个已经排好了，这时候lst[i]就倒过来逐个和前面的关键字顺序进行比较，找到插入位置即将lst[i]插入，原来位置上的对象整体往后移。
代码如下：
1 def insert_sort(lst): 2 for i in range(1, len(lst) - 1): 3 temp = lst[i] 4 for j in range(i - 1, -1, -1): 5 if lst[j] > temp: 6 lst[j + 1] = lst[j] 7 lst[j] = temp 8 return lst
首先来讲讲外层的for循环：它是从列表的第一个元素开始。（这里就有个疑问了，为什么不是从零开始呢？其实通过上面的那张图片我们可以知道，在最开始的时候会有一个初始关键字，方便跟后面的元素进行比较。），然后对整个列表进行一个循环。
然后就是内层的for循环：j是对之前已经排好了的关键字进行的一次循环，然后通过这次循环将lst[i]插入进去，当通过这次循环temp找到比它小的那个数的时候，就把temp插入进去。
注意：
内层的循环是在已排好的列表中从后往前查找，当找到比自己小的数的时候，就插到它的后面，不能是从前往后，那样不一定可以插队正确的位置。