Java

1. a) Implement the modified version of merge sort algorithm that sorts an array of strings rather than one of integer values.

b) Implement the modified version of the insertion sort algorithm, that uses binary search to find insert locations, so that the number of comparisons is reduced. Note: use Arrays.binarySearch() method.