Оставям те сам да си мислиш за сравняването на елементите с въведения от нас елемент 
Код:
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();
// ..................................
}
}