排序算法----插入排序
基本思想：在要排序的一组数中，假定前n-1个数已经排序好，现在将第n个数插入到前面的有序数列中，使得着n个数也是排好顺序的，如此反复循环，直到全部排好顺序。
时间复杂度：O(n^2)
python代码：
def insert_sort(li): #升序
for i in range(1 , len(li)): # 第一个数字顺序确定，外层循环表示还需要排序的数字个数
for j in range(i , 0 , -1): #内层循环决定需要比较的次数
if li[j] < li[j-1]: # 需要排序的数字小于前一个数字，交换(前面的数字顺序已确定)
li[j], li[j-1] = li[j-1], li[j]
else: # 若该数字比前一个数字大，跳出内层循环
break
return li