题目内容

海蒂爷爷想做一个奇怪的木桶。

他去山里砍了一些木柴加工成高矮不一的木板，然后他把木板按高矮排好顺序，依次取出，竖在地上，排列成一个圆桶状。该圆桶满足循环单调非递减规律(即从第 $1$ 块木板开始，后续的木板不矮于前一根，直到最高的木板与第一块最矮的木板连接在一起)。比如 $[3$ $4$ $5$ $5$ $1$ $2$ $2]$ ，表示有 $7$ 根木板，最矮的木板高度为 $1$ ，最高的木板高度为 $5$ 。起始木板高度为 $3$ ，然后按木板高度依次排列，直到排到最高木板后，再从高度为 $1$ 的最矮木板 开始继续排列。

正当海蒂爷爷想用铁箍将木桶箍上时，小海蒂从远处跑来，递给爷爷一条新的木板请给海蒂爷爷想想办法，把新木板插入合适的位置，把奇怪的木桶完成。

如果新木板有多个位置可以插入时，则请放置在下标最小的位置。如 $[1$ $2$ $3$ $1]$ 插入 $1$ ，预期输出结果为 $[1$ $1$ $2$ $3$ $1]$ ，而不是 $[1$ $2$ $3$ $1$ $1]$ 。