T571505 有序与无序

给定一个整数数组，判断该数组是否是部分有序的。部分有序的定义如下： - 数组的前半部分是有序的。 - 数组的后半部分可能是无序的。 注意，**前半部分**并不一定是数组的一半，而是数组中最初部分满足递增条件的最大长度。 你需要判断这个数组是否符合部分有序的条件。注意，**前半部分**和**后半部分**并不一定是相等的长度，只需要前半部分满足单调递增即可。

- 第一行输入一个整数 n（$1 ≤ n ≤ 1000$），表示数组的大小。 - 第二行输入 n 个整数（$-10^9 \leq \text{nums}[i] \leq 10^9$），表示数组的元素。

- 输出一个布尔值，若数组符合部分有序的条件，则输出 $true$，否则输出 $false$。

- 对于部分有序的数组，只需要判断前半部分是否递增，后半部分的顺序不作要求。 - 如果数组长度为 $1$，认为它是部分有序的。 ### 数据规模 $$ 1 \leq n \leq 1000 $$ $$ -10^9 \leq \text{nums}[i] \leq 10^9 $$