排序算法（一）：插入排序

# author:闫振兴
# contact: [email protected]
# datetime:2020/5/20 18:14
# software: PyCharm
"""
文件说明：
"""
#encoding:utf-8
# 插入排序：将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
#           从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。
#           （ 如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）
def InsertSort(arr):
    if len(arr) <= 0:
        return
    else:
        for i in range(1, len(arr)):
            key = arr[i]
            j = i - 1
            while j >= 0 and key < arr[j]:
                arr[j + 1] = arr[j]
                j -= 1
            arr[j + 1] = key
        return arr


arr = [23, 9, 56, 8, 57, 87, 899]
print(InsertSort(arr))