**
Python基础算法之插入排序
**
每一步将一个待排序的元素按其序码大小,插入到前面已经排好的一组元素中去,直到元素插入完为止
时间复杂度:O(N^2) 空间复杂度:O(1)
arr = [1, 36, 7, 102, 54]
def InsertionSort(arr):
n = len(arr)
for i in range(1,n):
j = i-1 # i是当前位, j是前一位
while j>=0:
if arr[j]>arr[i]: #前面一位大于后面一位
tem = arr[i]
arr[j+1] = arr[j]
arr[j] = tem
j-=1
return(arr)
InsertionSort(arr)
print(arr)