Сортировка слиянием

void Merge(int* arr, const int size)
{
    int mid = size / 2;  // середина сортируемой последовательности
    if (size % 2 == 1) mid++;
    int h = 1; // шаг
    // выделяем память под формируемую последовательность
    int* c = (int*)malloc(size * sizeof(int));
    int step;
    while (h < size)
    {
        step = h;
        int i = 0; // индекс первого пути
        int j = mid; // индекс второго пути
        int k = 0; // индекс элемента в результирующей последовательности
        while (step <= mid)
        {
            while ((i < step) && (j < size) && (j < (mid + step)))
            { // пока не дошли до конца пути 
              // заполняем следующий элемент формируемой последовательности
              // меньшим из двух просматриваемых
                if (arr[i] < arr[j])
                {
                    c[k] = arr[i];
                    i++; k++;
                }
                else
                {
                    c[k] = arr[j];
                    j++; k++;
                }
            }
            while (i < step)
            {//переписываем оставшиеся элементы первого пути (если второй кончился раньше)
                c[k] = arr[i];
                i++; k++;
            }
            while ((j < (mid + step)) && (j < size))
            {   // переписываем оставшиеся элементы второго пути (если первый кончился раньше)
                c[k] = arr[j];
                j++; k++;               
            }
            step = step + h; // переходим к следующему этапу
        }
        h = h * 2;
        // переносим упорядоченную последовательность (промежуточный вариант) в исходный массив
        for (i = 0; i < size; i++) arr[i] = c[i];
    }
}

// выделяем память под формируемую последовательность
    int* c = (int*)malloc(size * sizeof(int));

int* c = new int[size];