题目描述

塔子哥是一个数学爱好者，他经常思考各种数字之间的奥秘。今天，他想要解决一个有趣的问题：如何在一个数字中插入一个数字，以得到最大的结果？

他发现这个问题很有挑战性，因为他必须找到一种方法，能够在给定的数字中插入一个数字，使得插入后的结果最大。于是，他开始思考并设计了一种算法来解决这个问题。

题目思路

思路：贪心

插入一个数字后，其代替原有位置的数，要使得新的数的值越大。

原数 $a$ 的长度为 $n$ ，数的索引从 $1$ 开始，假设插入的位置为 $k$，即插入后，组成为：$[1, k] + number + [k, n]$

数 $number$ 有两种插入的位置：