como te comentaba el compañero, la solucion la encuentras con dos bucles for anidados. Se me ocurre la siguiente solucion:
int[] array = {6,1,7,9,10,1};
int temp;
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
// Imprimir el array ordenado
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
Lo importante esta dentro del if. Si el numero seleccionado es mayor que el siguiente correra el if y dentro de este, igualara el entero temp
a ese numero, el numero pasara a ser el de la siguiente posicion y el de la siguiente posicion sera el entero anteriormente guardado en temp
.
La razon por la cual uso j < array.length - 1 - i;
en la condicion del segundo for es para reducir la cantidad de comparaciones que se deben realizar en cada iteración. Cada vez que se realiza una iteración del ciclo externo (el cual recorre el array de principio a fin, osea el primer bucle), se "hace flotar" el elemento más grande hacia el final del array. Una vez que este elemento se ha "flotado", ya no es necesario compararlo con los demás elementos, por lo que se puede excluirlo de las comparaciones en las iteraciones siguientes.
Entiendo que esto sera un ejercicio de clase con pocos numeros pero ten en cuenta que para arrays de gran tamaño, esto no seria lo mas optimo.
Un saludo, espero haberte ayudado!!