第三题就是把数组想象成波峰波谷，如果插入的数在峰谷间对权值没影响的，所以考虑最大值最小值插入在波峰波谷，同时要考虑插入在最左最右是否能更优