Реализовать алгоритм сортировки слиянием снизу вверх

Реализовать алгоритм сортировки слиянием снизу вверх. на JAVA Сортировка слияний снизу вверх реализована для организации слияний, так что мы выполняем все слияния крошечные массивы за один проход, затем выполните второй проход, чтобы объединить эти массивы попарно и т. д. продолжаем до тех пор, пока мы не выполним слияние, охватывающее весь массив.

Sample Input Sample Output MERGESORTEXAMPLE AEEEEGLMMOPRRSTX