Нужна рекурсиваная сортировка слиянием

private static void Main()
{
    int[] array = Enumerable.Range(1, 10).OrderBy(a => Guid.NewGuid()).ToArray();
    void print(string title, int[] array) => Console.WriteLine(title + string.Join(", ", array));
 
    print("   До: ", array);
    int[] result = MergeSort(array);
    print("После: ", result);
}
 
private static int[] MergeSort(int[] array)
{
    if (array.Length == 1)
    {
        return array;
    }
 
    int middle = array.Length / 2;
    return Merge(MergeSort(array.Take(middle).ToArray()), MergeSort(array.Skip(middle).ToArray()));
}
 
private static int[] Merge(int[] left, int[] right)
{
    int leftIndex = 0, rightIndex = 0;
    int[] merged = new int[left.Length + right.Length];
    for (int i = 0; i < merged.Length; i++)
    {
        if (leftIndex < left.Length && rightIndex < right.Length)
        {
            merged[i] = left[leftIndex] > right[rightIndex] ? right[rightIndex++] : left[leftIndex++];
        }
        else
        {
            merged[i] = rightIndex < right.Length ? right[rightIndex++] : left[leftIndex++];
        }
    }
 
    return merged;
}