Python基础算法之插入排序

**

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)