Python插入排序拿去即可使用

def get_index(nums1):
    if len(nums1) == 1 or nums1[1] < nums1[0]:
        return 0
    if nums1[-1] > nums1[-2]:
        return len(nums1) - 1
    list = []
    list.append(len(nums1) - 1)
    list.append(0)
    while (len(list) != 0):
        first = list.pop()
        end = list.pop()
        middle = (first + end) // 2
        if nums1[middle] > nums1[middle - 1] and nums1[middle] > nums1[middle + 1]:
            return middle
        if (middle - first > 1):
            list.append(middle)
            list.append(first)
        if (end - middle > 1):
            list.append(end)
            list.append(middle)
    return len(nums1) - 1
if __name__ == "__main__":
    i = 0
    nums1 = []
    while i <= 100000:
        num = int(input("输入数字:"))
        nums1.append(num)