def insert_sort(arr):
for i in range(1,len(arr)):
while i-1>=0 and arr[i]<arr[i-1]:
arr[i],arr[i-1] = arr[i-1],arr[i]
i = i-1
return arr
if __name__ == '__main__':
list1 = [5,4,3,0,6]
a = insert_sort(list1)
print(a)
最优O(n)
最坏O(n*2)
稳定