Write a Java program to implement selection sort algorithm on an array of strings to sort them alphabetically. Show results after each pass of sorting (See Sample Output).

Output:

Enter how many strings: 5 Input all strings: abcd bcda bbcf fbac accm Initial Array: abcd bcda bbcf fbac accm After Pass-1: abcd bcda bbcf accm fbac