编程 最短排序

对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。class ShortSubsequence {
public:
int findShortest(vector<int> A, int n) {
int res = 0;
int max = A[0], min = A[n-1];
int r_pos = 0, l_pos = 1;
for(int i=1; i<n; i++){
if(max<=A[i]){
max = A[i];
} else {
r_pos = i;
}
if(min>=A[n-1-i]){
min = A[n-1-i];
} else {
l_pos = n - 1 - i;
}
}
res = r_pos - l_pos + 1;
return res;
}
};