Puoi usare un condizionale if che ad ogni numero inserito controlla se è maggiore o minore dell'ultimo inserito e di conseguenza lo inserisce in una determinata posizione dell'array.

http://docs.oracle.com/javase/1.4.2/...il/Arrays.html oppure usi i metodi di Array in java.util Sort(int).