Java Program.

Write a console program that repeatedly prompts the user to enter data until they type done

(any case, Upper, Lower, or Mixed). As they enter the data, assign it to a two-dimension array

where the first dimension contains exactly what they type and the second dimension contains

the first non-whitespace character of what they type, in lowercase. If they enter a blank line, it

is acceptable to skip that line. When they type done, do these steps:

1. display: As Entered

2. for each entry in the array, display the index of the first dimension, the second

dimension's value, and the first dimension's value on a single line separated by :

(colon).

3. display: Bubble Sorted

4. using a bubble sort, for each entry in the array, display the original index of the first

dimension, the second dimension's value, and the first dimension's value on a single

line separated by : (colon) sorted by the second dimension.

5. display: Selection Sorted

6. using a selection sort, for each entry in the array, display the original index of the first

dimension, the second dimension's value, and the first dimension's value on a single

line separated by : (colon) sorted by the first dimension.