[C++]: Прошу помочь написать комментарии к задаче о сортировке массива методом слияния

[Никита757]

Не можете написать комментарии к сортировке слиянием? не могу понять его алгоритм работы, код рабочий

// Сортировка слиянием
Node* MergeSort(Node *list)
{
    Node *result;
    if (list == NULL || list->next == NULL)
    {
        result = list;
    }
    else
    {
        int count = 0;
  
        Node *tmp = list;
        while (tmp != NULL)
        {
            count++;
            tmp = tmp->next;
        }
  
        Node *left = list, *right = NULL;
        tmp = list;
        int i = 0;
        while (tmp != NULL)
        {
            i++;
            if (i == count / 2)
            {
                right = tmp->next;
                tmp->next = NULL;
            }
            tmp = tmp->next;
        }
  
        Node *h1 = MergeSort(left),
            *h2 = MergeSort(right);
  
        result = Merge(h1, h2);
    }
  
    return result;
}
  
// Сортировка слиянием: объединение двух списков
Node* Merge(Node *left, Node *right)
{
    if (left == NULL)
        return right;
    else if (right == NULL)
        return left;
  
    Node *result = NULL;
    Init(result);
  
    if (left->data <= right->data)
    {
        result = left;
        result->next = Merge(left->next, right);
    }
    else
    {
        result = right;
        result->next = Merge(left, right->next);
    }
  
    return result;
   
}