算法——排序——插入排序

插入排序的特点：

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