/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] numeros = new int[10];
        boolean ordenado = true;
        int aux = 0;
 
        //Rellendo el Array con numeros Aleatorios
        for (int i = 0; i < numeros.length; i++) {
            numeros[i] = (int) (Math.random() * 100) + 1;
        }
        //Muestro el array antes de ordenarlo
        System.out.println("El array antes del ordenar es el siguiente:");
        for (int i = 0; i < numeros.length; i++) {
            if(i == 0){
               System.out.print(numeros[i]); 
            } else {
                System.out.print(", " + numeros[i]);
            }
        }
        System.out.println();
        //Funcion para ordenar el Array
        //mientras ordenado sea false me quedo en el bucle while
        do {
            //antes de recorrer el array doy por echo que esta ordenado (se cambiara si se realiza algun cambio en el array)
            ordenado = true;
            // recorro el array en orden
            for (int i = 0; i < numeros.length - 1; i++) {
                // compruebo si el numero en la posicion i es mayor que el numero en i+1
                if (numeros[i] > numeros[i + 1]) {
                    // si el numero en i es mayor que el que esta en i+1 los cambio de sitio usando aux
                    System.out.println("Cambiando el numero " + numeros[i] + " en la posicion " + i + " por el numero " + numeros[i + 1] + " en la posicion " + (i + 1));
                    aux = numeros[i];
                    numeros[i] = numeros[i + 1];
                    numeros[i + 1] = aux;
                    // y al haber un cambio, siginifica que no estaban ordenados asi que dejo ordenado a falso
                    ordenado = false;
                }
            }
        } while (ordenado == false);
 
        // muestro el array una vez ordenado
        System.out.println("El array despues del ordenar es el siguiente:");
        for (int i = 0; i < numeros.length; i++) {
            if(i == 0){
               System.out.print(numeros[i]); 
            } else {
                System.out.print(", " + numeros[i]);
            }
        }
 
        //Seleccionamos un Numero de la Lista y mostramos su anterior y posterior
        boolean Correcto = false;
        Scanner teclado = new Scanner(System.in);
        int numeroElegido = 0;
        do{
        	System.out.println("Seleccione un numero de la lista");
        	System.out.println("Se mostrara el anterior y el siguiente a ese numero:");
        	numeroElegido = teclado.nextInt();
        	for(int i = 0;i < numeros.length; i++){
        		if(numeros[i] == numeroElegido){
        			if(i == 0){
        				System.out.println("Has elegido el Numero:" + numeroElegido + " no tiene numero anterior, el numero despues es:" + numeros[i+1]);
        			} else if( i == (numeros.length - 1)){
        				System.out.println("Has elegido el Numero:" + numeroElegido + " el numero anterior es:" + numeros[i-1] + ", este numero no tiene numero despues");
        			} else {
        					System.out.println("Has elegido el Numero:" + numeroElegido + " el numero anterior es:" + numeros[i-1] + ", el numero despues es:" + numeros[i+1]);
        			}
        			Correcto = true;
        		}
 
        	}
        	if(Correcto == false){
        		System.out.println("Error has introducido un numero que no esta en la lista, vuelve a intentarlo");
        	}
        }while(Correcto == false);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50W10gbnVtZXJvcyA9IG5ldyBpbnRbMTBdOwogICAgICAgIGJvb2xlYW4gb3JkZW5hZG8gPSB0cnVlOwogICAgICAgIGludCBhdXggPSAwOwoKICAgICAgICAvL1JlbGxlbmRvIGVsIEFycmF5IGNvbiBudW1lcm9zIEFsZWF0b3Jpb3MKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bWVyb3MubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgbnVtZXJvc1tpXSA9IChpbnQpIChNYXRoLnJhbmRvbSgpICogMTAwKSArIDE7CiAgICAgICAgfQogICAgICAgIC8vTXVlc3RybyBlbCBhcnJheSBhbnRlcyBkZSBvcmRlbmFybG8KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkVsIGFycmF5IGFudGVzIGRlbCBvcmRlbmFyIGVzIGVsIHNpZ3VpZW50ZToiKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bWVyb3MubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgaWYoaSA9PSAwKXsKICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChudW1lcm9zW2ldKTsgCiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIsICIgKyBudW1lcm9zW2ldKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICAvL0Z1bmNpb24gcGFyYSBvcmRlbmFyIGVsIEFycmF5CiAgICAgICAgLy9taWVudHJhcyBvcmRlbmFkbyBzZWEgZmFsc2UgbWUgcXVlZG8gZW4gZWwgYnVjbGUgd2hpbGUKICAgICAgICBkbyB7CiAgICAgICAgICAgIC8vYW50ZXMgZGUgcmVjb3JyZXIgZWwgYXJyYXkgZG95IHBvciBlY2hvIHF1ZSBlc3RhIG9yZGVuYWRvIChzZSBjYW1iaWFyYSBzaSBzZSByZWFsaXphIGFsZ3VuIGNhbWJpbyBlbiBlbCBhcnJheSkKICAgICAgICAgICAgb3JkZW5hZG8gPSB0cnVlOwogICAgICAgICAgICAvLyByZWNvcnJvIGVsIGFycmF5IGVuIG9yZGVuCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbnVtZXJvcy5sZW5ndGggLSAxOyBpKyspIHsKICAgICAgICAgICAgICAgIC8vIGNvbXBydWVibyBzaSBlbCBudW1lcm8gZW4gbGEgcG9zaWNpb24gaSBlcyBtYXlvciBxdWUgZWwgbnVtZXJvIGVuIGkrMQogICAgICAgICAgICAgICAgaWYgKG51bWVyb3NbaV0gPiBudW1lcm9zW2kgKyAxXSkgewogICAgICAgICAgICAgICAgICAgIC8vIHNpIGVsIG51bWVybyBlbiBpIGVzIG1heW9yIHF1ZSBlbCBxdWUgZXN0YSBlbiBpKzEgbG9zIGNhbWJpbyBkZSBzaXRpbyB1c2FuZG8gYXV4CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJDYW1iaWFuZG8gZWwgbnVtZXJvICIgKyBudW1lcm9zW2ldICsgIiBlbiBsYSBwb3NpY2lvbiAiICsgaSArICIgcG9yIGVsIG51bWVybyAiICsgbnVtZXJvc1tpICsgMV0gKyAiIGVuIGxhIHBvc2ljaW9uICIgKyAoaSArIDEpKTsKICAgICAgICAgICAgICAgICAgICBhdXggPSBudW1lcm9zW2ldOwogICAgICAgICAgICAgICAgICAgIG51bWVyb3NbaV0gPSBudW1lcm9zW2kgKyAxXTsKICAgICAgICAgICAgICAgICAgICBudW1lcm9zW2kgKyAxXSA9IGF1eDsKICAgICAgICAgICAgICAgICAgICAvLyB5IGFsIGhhYmVyIHVuIGNhbWJpbywgc2lnaW5pZmljYSBxdWUgbm8gZXN0YWJhbiBvcmRlbmFkb3MgYXNpIHF1ZSBkZWpvIG9yZGVuYWRvIGEgZmFsc28KICAgICAgICAgICAgICAgICAgICBvcmRlbmFkbyA9IGZhbHNlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfSB3aGlsZSAob3JkZW5hZG8gPT0gZmFsc2UpOwoKICAgICAgICAvLyBtdWVzdHJvIGVsIGFycmF5IHVuYSB2ZXogb3JkZW5hZG8KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkVsIGFycmF5IGRlc3B1ZXMgZGVsIG9yZGVuYXIgZXMgZWwgc2lndWllbnRlOiIpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbnVtZXJvcy5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBpZihpID09IDApewogICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KG51bWVyb3NbaV0pOyAKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIiwgIiArIG51bWVyb3NbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIC8vU2VsZWNjaW9uYW1vcyB1biBOdW1lcm8gZGUgbGEgTGlzdGEgeSBtb3N0cmFtb3Mgc3UgYW50ZXJpb3IgeSBwb3N0ZXJpb3IKICAgICAgICBib29sZWFuIENvcnJlY3RvID0gZmFsc2U7CiAgICAgICAgU2Nhbm5lciB0ZWNsYWRvID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbnVtZXJvRWxlZ2lkbyA9IDA7CiAgICAgICAgZG97CiAgICAgICAgCVN5c3RlbS5vdXQucHJpbnRsbigiU2VsZWNjaW9uZSB1biBudW1lcm8gZGUgbGEgbGlzdGEiKTsKICAgICAgICAJU3lzdGVtLm91dC5wcmludGxuKCJTZSBtb3N0cmFyYSBlbCBhbnRlcmlvciB5IGVsIHNpZ3VpZW50ZSBhIGVzZSBudW1lcm86Iik7CiAgICAgICAgCW51bWVyb0VsZWdpZG8gPSB0ZWNsYWRvLm5leHRJbnQoKTsKICAgICAgICAJZm9yKGludCBpID0gMDtpIDwgbnVtZXJvcy5sZW5ndGg7IGkrKyl7CiAgICAgICAgCQlpZihudW1lcm9zW2ldID09IG51bWVyb0VsZWdpZG8pewogICAgICAgIAkJCWlmKGkgPT0gMCl7CiAgICAgICAgCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiSGFzIGVsZWdpZG8gZWwgTnVtZXJvOiIgKyBudW1lcm9FbGVnaWRvICsgIiBubyB0aWVuZSBudW1lcm8gYW50ZXJpb3IsIGVsIG51bWVybyBkZXNwdWVzIGVzOiIgKyBudW1lcm9zW2krMV0pOwogICAgICAgIAkJCX0gZWxzZSBpZiggaSA9PSAobnVtZXJvcy5sZW5ndGggLSAxKSl7CiAgICAgICAgCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiSGFzIGVsZWdpZG8gZWwgTnVtZXJvOiIgKyBudW1lcm9FbGVnaWRvICsgIiBlbCBudW1lcm8gYW50ZXJpb3IgZXM6IiArIG51bWVyb3NbaS0xXSArICIsIGVzdGUgbnVtZXJvIG5vIHRpZW5lIG51bWVybyBkZXNwdWVzIik7CiAgICAgICAgCQkJfSBlbHNlIHsKICAgICAgICAJCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiSGFzIGVsZWdpZG8gZWwgTnVtZXJvOiIgKyBudW1lcm9FbGVnaWRvICsgIiBlbCBudW1lcm8gYW50ZXJpb3IgZXM6IiArIG51bWVyb3NbaS0xXSArICIsIGVsIG51bWVybyBkZXNwdWVzIGVzOiIgKyBudW1lcm9zW2krMV0pOwogICAgICAgIAkJCX0KICAgICAgICAJCQlDb3JyZWN0byA9IHRydWU7CiAgICAgICAgCQl9CiAgICAgICAgCQkKICAgICAgICAJfQogICAgICAgIAlpZihDb3JyZWN0byA9PSBmYWxzZSl7CiAgICAgICAgCQlTeXN0ZW0ub3V0LnByaW50bG4oIkVycm9yIGhhcyBpbnRyb2R1Y2lkbyB1biBudW1lcm8gcXVlIG5vIGVzdGEgZW4gbGEgbGlzdGEsIHZ1ZWx2ZSBhIGludGVudGFybG8iKTsKICAgICAgICAJfQogICAgICAgIH13aGlsZShDb3JyZWN0byA9PSBmYWxzZSk7Cgl9Cn0=