插入排序
arr = [31,41,59,26,41,58]
for j in range(len(arr)):
key = arr[j]
i = j-1
while i>=0 and arr[i]>key:
arr[i+1] = arr[i]
i=i-1
arr[i+1]=key
print(arr)
插入排序
arr = [31,41,59,26,41,58]
for j in range(len(arr)):
key = arr[j]
i = j-1
while i>=0 and arr[i]>key:
arr[i+1] = arr[i]
i=i-1
arr[i+1]=key
print(arr)