最短排序（java）

题目：对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。
给定一个整数数组A及它的大小n，请返回最短子数组的长度。
测试样例：
[1,5,3,4,2,6,7],7
返回：4
思路：保证每次循环数组中左边的数最小，右边的数最大，如果不符合就直接退出循环，如果符合条件，就进行下一个数的比较。可参考一下快速排序算法。

public class zuiduanpaixu {

public static void main(String[] args) {
	int []A= {1,2,3,3,8,9};//测试数组
	System.out.println(findShortest(A, A.length));
}

public static int findShortest(int []A,int n) {
	int  left=0;
	int right=n-1;
	while(left<A.length) {
		int smallest=A[left];
		for(int i=left;i<A.length;i++) {
			if(smallest>A[i]) {//求数组中最小的数
				smallest=A[i];
			}
		}
		if(A[left]<=smallest && left<A.length) {
			left++;
		}
		else if(A[left]>smallest){
			break;
		}
		
	}
	 //System.out.println("left "+left); //输出此时left的值
	while(right>0) {
		int biggest=A[right];
		for(int i=right;i>=left;i--) {
			if(biggest<A[i]) {//求数组中最大的数
				biggest=A[i];
			}
		}
		if(A[right]>=biggest && right>0) {
			right--;
		}
		else if(A[right]<biggest) {
			break;
		}
	}
	//System.out.println("right "+right);//输出此时right的值
	if(left==n && right==0)//特殊情况：此时数组已经排列好
		return 0;
	return right-left+1;
}
}