有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

分析，有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。可以参考快速排序的思想，把插入的数当为基准数，大于这个基准数的放一边，小于这个基准数的放一边

n = input("请输入一个数：")
str = [4, 9, 11, 12, 15, 22, 23, 34, 52, 78]
def insert_sort(n,str):
    if n.isdigit():
        baseValue = int(n)
        less, greater, equal = [], [], [baseValue]
        for i in range(len(str)):
            if int(str[i]) > baseValue:
                greater.append(str[i])
            elif int(str[i]) < baseValue:
                less.append(str[i])
            else:
                equal.append(str[i])
        return less + equal + greater
    else:
        return "你输入不是数字！"
print(insert_sort(n,str))