USING JAVA

1.Write a modified dual version of the selection sort algorithm that selects both the largest and smallest elements on each pass and moves each of them to the appropriate end of an integer array.

Implement the algorithm from part 1 for string arrays.