import javax.swing.JOptionPane;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		// 30-OrdinaNomi ----------------------------------------------------

		String matr[] = { "carlo", "anna", "jack", "paolo", "lucia", "chiara", "ste", "cris", "diego", "elisa" };
		System.out.println("Elenco non ordinato");
		for (int i = 0; i < matr.length; i++) {
			System.out.print(matr[i] + " ");
		}
		System.out.println("\n");
		System.out.println("Elenco ordinato");
		selectionSortStr(matr);
	}

	// metodi
	// -------------------------------------------------------------------------

	static int inputInt(String messaggio) {
		String s = JOptionPane.showInputDialog(messaggio);
		return Integer.parseInt(s);
	}

	// metodo ordinamento ascendente -------------------------------------------

	static void selectionSortStr(String[] a) {
		int min;
		String temp;
		int confr;
		for (int i = 0; i < a.length - 1; i++) {
			min = i;
			for (int j = i + 1; j < a.length; j++) {
				confr = a[min].compareTo(a[j]);
				if (confr <= 0) {
					min = j;
				}
				if (min != i) {
					temp = a[min];
					a[min] = a[i];
					a[i] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}