сортировка злиттям

private void MergeSort(int[] Max, int leftIndex, int rightIndex)
        {
 
            if (leftIndex < rightIndex)
            {
                int middleIndex = (leftIndex + rightIndex) / 2;
                MergeSort(Max, leftIndex, middleIndex);
                MergeSort(Max, middleIndex + 1, rightIndex);
                Merge(Max, leftIndex, middleIndex, rightIndex);
            }
            
        }
        private void Merge(int[] Max, int leftIndex, int middleIndex, int rightIndex)
        {
            int lengthLeft = middleIndex - leftIndex + 1;
            int lengthRight = rightIndex - middleIndex;
            int[] leftArray = new int[lengthLeft + 1];
            int[] rightArrray = new int[lengthRight + 1];
            for (int i = 0; i < lengthLeft; i++)
            {
                leftArray[i] = Max[leftIndex + i];
            }
            for (int j = 0; j < lengthRight; j++)
            {
                rightArrray[j] = Max[middleIndex + j + 1];
            }
 
            leftArray[lengthLeft] = int.MaxValue;
            rightArrray[lengthRight] = int.MaxValue;
 
            int iIndex = 0;
            int jIndex = 0;
 
            for (int k = leftIndex; k <= rightIndex; k++)
            {
                if (leftArray[iIndex] <= rightArrray[jIndex])
                {
                    Max[k] = leftArray[iIndex];
                    iIndex++;
                }
                else
                {
                    Max[k] = rightArrray[jIndex];
                    jIndex++;
                }
            }
            
        }