private static void Search(int[] array2) {
		// TODO Auto-generated method stub
		if(array2.length == 1){
			return;
		}
		
		if(key == array2[(array2.length)/2]){
			
			exists = true;
			
		}else{
			if(key < array2[(array2.length)/2] ){
				array2 = Arrays.copyOfRange(array2,0, array2.length/2);
				Search(array2);
			}else{
				array2 = Arrays.copyOfRange(array2, array2.length/2, array2.length);
				Search(array2);
				
			}
			
			
		}
		
		
	}