1、插入排序
原理：有数列[k1,k2,k3...]，假设k1是排好序的，插入k2，排序完成，然后再插入k3，以此类推
1 def insert_sort(arr):2 for i in range(1,len(arr)):3 j=i4 while j>0 and arr[j-1]>arr[i]:5 j-=16 arr.insert(j,arr[i])7 arr.pop(i+1)8 return arr
本文共 308 字，大约阅读时间需要 1 分钟。
1、插入排序
原理：有数列[k1,k2,k3...]，假设k1是排好序的，插入k2，排序完成，然后再插入k3，以此类推
1 def insert_sort(arr):2 for i in range(1,len(arr)):3 j=i4 while j>0 and arr[j-1]>arr[i]:5 j-=16 arr.insert(j,arr[i])7 arr.pop(i+1)8 return arr
转载于:https://www.cnblogs.com/mogujiang/p/5708473.html