public class missingnumber {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arrayTest = new int[]{ 9,6,4,2,3,5,8,0,1 };

		//Array before sorting
		System.out.println("Array before sorting");
		for (int i = 0; i < arrayTest.length; i++)
	    	  System.out.println("Number " + i + ": " + arrayTest[i]);

		int temp;
		boolean check = false;
		   for (int i = 1; i < arrayTest.length; i++) {
		    for (int j = i; j > 0; j--) {
		     if (arrayTest[j] < arrayTest [j - 1]) {
		      temp = arrayTest[j];
		      arrayTest[j] = arrayTest[j - 1];
		      arrayTest[j - 1] = temp;
		     }
		    }
		   }
		  System.out.println("Array after sorting");
	      for (int i = 0; i < arrayTest.length; i++)
	    	  System.out.println("Number " + i + ": " + arrayTest[i]);

	      System.out.println("Finding the missing number");
	      while(check != true)
	      {
	      for (int i = 0; i < arrayTest.length; i++)
	      {
	    	  if (arrayTest[i] == arrayTest[i+1]-1) {

	    	  }

	    	  else
	    	  {
	    		  int missingnumber = i+1;
	    		  System.out.println("Number: " + missingnumber + " is missing" );
	    		  check = true;
	    		  break;
	    	  }


	      }
	      }
	}

}