Сортировка в Java

Сортировка методом двухпутевого слияния. Сначала опишем алгоритм фон Неймана (сортировка слияниями). Вначале весь массив рассматривается как совокупность упорядоченных групп по одному элементу в каждой. Слиянием соседних групп получаем упорядоченные группы, каждая из которых содержит два элемента (кроме, может быть, последней группы, для которой не нашлось парной). Далее, упорядоченные группы укрупняются тем же способом. Измените этот алгоритм так, чтобы «свеча сгорала с двух концов»: массив анализируется и слева и справа.