1、插入排序

原理：有数列[k1,k2,k3...]，假设k1是排好序的，插入k2，排序完成，然后再插入k3，以此类推

1 def insert_sort(arr):
2     for i in range(1,len(arr)):
3         j=i
4         while j>0 and arr[j-1]>arr[i]:
5             j-=1
6         arr.insert(j,arr[i])
7         arr.pop(i+1)
8     return arr