插入排序的特点:
1.所需时间取决于输入元素的初始顺序,适用于一个很大且其中元素基本有序的数组
2.O(n^2)
Code:
def sortInsert(arr):
n = len(arr)
for i in range(1, n):
j = i
while j > 0 and arr[j] < arr[j - 1]:
arr[j], arr[j-1] = arr[j-1], arr[j]
j = j - 1