使用特殊规则将数组划分为两个数组

我一直在练习，却偶然发现了一个问题。

给定一个整数数组，确定它是否可以划分为两个数组，每个数组的顺序都是递增的。例如，3,1,5,2,4可以，但4,8,1,5,3不能。

问题就在这里。我不明白为什么第一个数组可以，而第二个数组不能
给出了一个提示：
如果我们成功地对数组的初始段进行了分区，那么其中一个部分必须包含迄今为止看到的最大元素。显然，另一部分的最大元素尽可能小符合我们的最大利益。因此，给定下一个元素，如果它是到目前为止的最大值，则将其添加到"最大包含部分"中。如果没有，如果可能的话，别无选择，只能将其添加到另一个部分(例如：如果它大于该部分的最大元素，但不是当前最大元素)。如果这个过程失败，那么没有分区是可能的，如果它成功了，那么我们已经演示了一个分区。

最重要的部分是理解这种分区的逻辑
提前谢谢。