给定一个整数数组，其中存在一个连续子数组，若将该子数组升序排序，整个数组将变为有序。请找出该最短子数组的区间。

Question

Accepted Answer

考察点：考察对数组有序性判定、边界定位与贪心算法的理解。回答思路：解释如何通过逆序对或左右扫描定位左右边界 能说明正确性：边界外单调，边界内含破坏点 能处理数组已有序的边界情况并分析时间复杂度

考察说明