Оставям те сам да си мислиш за сравняването на елементите с въведения от нас елемент
Код:
import java.util.Scanner;

public class Prog {

	public static void selectionSort(String a[], int n) {
		String minVal = null;
		int temp=0;
		for(int i=0;i<n-1;i++){
			minVal = a[i];
			temp = i;
			for(int j=i+1;j<n;j++)
				if(a[j].compareTo(minVal)<0){
					minVal = a[j];
					temp = j;
				}
			a[temp] = a[i];
			a[i] = minVal;
		}
		
	}
	
	
	public static void main(String[] args) {
		
		
		System.out.println("Enter 10 strings");
		Scanner input = new Scanner(System.in);
		
		
		String[] array = new String[10];
		System.out.println(array);
		for(int i=0;i<array.length;i++){
			System.out.printf("Enter %d element: %n",i+1);
			array[i] = input.nextLine();
			
		}
		selectionSort(array,array.length);
		for(int i=0;i<array.length;i++){
			System.out.printf("%d sorted element is: %s%n",i+1,array[i]);
		}
		//String enterValue = input.nextLine();
		// ..................................
	}

}