import java.util.*;

public class burbujastring {

    public static void main(String[] args) {
        // Valores que tiene el array A desordenado.
        //leer los datos desde teclado
        Scanner tecla = new Scanner(System.in);
        Scanner key = new Scanner(System.in);
        int tam;
        System.out.println("ingrese tamaño");//pedir el tamaño
        tam = tecla.nextInt();//pasar la linea de arriba a un entero
        String[] A = new String[tam];//declara el array y asignarle el tamaño
        for (int i = 0; i < A.length; i++) {//se piden los valors y se guardan en el arreglo
            System.out.println("ingrese texto: " + i);
            A[i] = key.nextLine();
        }

        // Imprimimos el array A desordenado.
        System.out.println("array A desordenado: ");
        for (int i = 0; i < A.length; i++) {
            System.out.println(" A[" + i + "] = " + A[i]);
        }

        // Inicio del metodo de ordenamiento de la Burbuja para ordenar
        //los strings y utilizamos el metodo compare to para comparar cadenas
        String aux;
        for (int i = 1; i <= A.length; i++) {
            for (int j = 0; j < A.length - i; j++) {
                if (A[j].compareTo(A[j + 1]) > 0) {
                    aux = A[j];
                    A[j] = A[j + 1];
                    A[j + 1] = aux;
                }
            }
        }
        //Imprimimos el array ordeado
        System.out.println("\n array A ordenado: ");
        for (int i = 0; i < A.length; i++) {
            System.out.println(" A[" + i + "] = " + A[i]);
        }
    }
}