Сортировка слиянием на связных списках

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication2
{
    class Program
    {
        public static void MergeSort(int[] items) 
        {
            if (items.Length <= 1) 
            {
                return;
            }
            int leftsize = items.Length / 2;
            int rightsize = items.Length - leftsize;
            int[] left = new int[leftsize];
            int[] right = new int[rightsize];
 
            Array.Copy(items, 0, left, 0, leftsize);
            Array.Copy(items, leftsize, right, 0, rightsize);
 
            MergeSort(left);
            MergeSort(right);
 
            Merge(items, left, right);
        }
 
        private static void Merge(int[] items, int[] left, int[] right)
        {
            int leftindex = 0;
            int rightindex = 0;
            int targetindex = 0;
            int r = left.Length + right.Length;
 
            while (r > 0)
            {
                if (leftindex >= left.Length) 
                {
                    items[targetindex] = right[rightindex++];
 
 
                }
 
                else if (rightindex >= right.Length)
                {
                    items[targetindex] = left[leftindex++];
                }
 
                else if (left[leftindex].CompareTo(right[rightindex]) < 0)
                {
                    items[targetindex] = left[leftindex++];
                }
                else
                {
                    items[targetindex] = right[rightindex++];
                }
 
                targetindex++;
                r--;
            }
        }
        
 
        static void Main(string[] args)
        {
            int[] array = { 55, 23, 2, 56, 12, 321, 64, 231, 5645 };
            MergeSort(array);
 
            for (int i = 0; i < array.Length; i++)
            {
                
                Console.WriteLine(array[i]);
 
            }
            Console.ReadKey();
        }
    }
}