给定一个整数数组 arr,表示 [0, n-1] 的排列。任务是将 arr 分割成若干块,单独排序后拼接,结果应为排序后的数组。通过遍历数组,找到可以分割的最大块数,要求时间复杂度为 O(n),空间复杂度为 O(1)。
完成下面两步后,将自动完成登录并继续当前操作。