Рекуррентное слияние

[beattie]

Только учусь с++, пыталась сделать рекуррентную сортировку слиянием, и просто не знаю, как реализовать правильно
Вот код полностью

 
void mergearrays(int result[], int s, int k, int e)

{
    int *a = new int[k - s+1], *b = new int[e - k ];
    int j=0;
    for (int i = s; i <= k; i++)
    {
          a[j] = result[i];
          j++;
     }
      j = 0;
      for (int i = k+1; i <= e; i++)
      {
           b[j] = result[i];
           j++;
      }
      int i_a=0,i_b = 0;
      j = s;
      while (i_a < k - s+1 && i_b < e - (k))
      {
           if (a[i_a] <= b[i_b])
           {
                result[j] = a[i_a];
                j++;
                i_a++;
           }
           else
           {
                 result[j] = b[i_b];
                 j++;
                 i_b++;
            }
       }
            if (i_a >= k-s+1)
            {
                while (i_b < e - (k))
                {
                    result[j] = b[i_b];
                    j++;
                    i_b++;
                }
            }
            else
            {
                while (i_a < k  - s+1)
                {
                    result[j] = a[i_a];
                    j++;
                    i_a++;
                }
            }
        }


int SortMergeRecurrent(int StartArray[])
{	int lenght;
	int n = StartArray[lenght]; int c; int e;
	int *result = new int [n];
		for (lenght = 0; lenght < n; lenght ++)
			result[lenght] = StartArray[lenght];
				for(lenght = 1; lenght< n; lenght *=2)
				{
					for (int b = 0; b < n; b += lenght * 2)
					{
						c = min(b + length - 1, n - 1);
						e = min( c + length , n - 1 ); 
						mergearrays(result, b, c, e);
					}
				}


}