public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] src = {7,6,8,3,4,5,3,2,1,8,9};
		int start = 0;
		int end = src.length-1;
		int index = patition(src,start,end);
		int k =4;
		while( index != k){
			if(index > k){
				end = index - 1;
				index = patition(src,start,end);
			}else{
				start = index + 1;
				index = patition(src,start,end);
			}
		}
		for(int i=0;i<=k;i++){
			System.out.println(src[i]+" ");
		}
		int[] src1 = {7,6,8,3,4,5,3,2,1,8,9};
		System.out.println("other");
		otherMethod(src1,k);
	}