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
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