python几大排序算法

1、插入排序

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

 def insert_sort(arr):
     for i in range(1,len(arr)):
         j=i
         while j>0 and arr[j-1]>arr[i]:
             j-=1
         arr.insert(j,arr[i])
         arr.pop(i+1)
     return arr