插入排序

# 插入排序
def insertSort(arr):
    length = len(arr)
    for i in range(1, length):
        j = i
        while j > 0:
            if arr[j] < arr[j - 1]:
                arr[j], arr[j - 1] = arr[j - 1], arr[j]
            j -= 1
    return arr


if __name__ == '__main__':
    arr = [2, 3, 1, 5, 6, 4, 8, 7, 9]
    print(insertSort(arr))