Разбиение массива на два массива по специальному правилу

Я работал над упражнением и наткнулся на проблему.

Учитывая массив целых чисел, определите, можно ли его разбить на два массива, каждый из которых находится в порядке возрастания. Например, 3,1,5,2,4 могут, но 4,8,1,5,3 не могут.

Проблема здесь. Я не мог понять, почему 1-й массив может, а 2-й не может.
Есть подсказка:
Если мы успешно разбили начальный сегмент массива, одна из частей должна содержать максимальный элемент, видимый до сих пор. Очевидно, что в наших интересах, чтобы самый большой элемент другой части был как можно меньшим. Таким образом, учитывая следующий элемент, если это максимум к этой точке, добавьте его к «максимальной содержащей части». Если нет, то нет другого выбора, кроме как добавить его к другой части, если это возможно (например, если он больше, чем самый большой элемент этой части, но это не текущий максимум). Если эта процедура завершилась неудачно, то раздел не возможен, а если он завершится успешно, мы продемонстрировали раздел.

Самая важная часть состоит в том, чтобы понять логику этого разделения.
Заранее спасибо.