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

[Вероника99]

Добрый день. Помогите пожалуйста сделать сортировку слиянием двумерного массива символов. Сортировку обменом сделала,а на слиянии запуталась.Спасибо

void Merge(char A[][MAXLENGTH], int first, int last)
{
	int middle, start, final, j,k;
	char *mas=new char[100];
	middle=(first+last)/2; //вычисление среднего элемента
	start=first; //начало левой части
	final=middle+1; //начало правой части
	 
	for(j=first; j<=last; j++) //выполнять от начала до конца
 for (k = j + 1; A[j][k] != '\0'; k++) 
	if ((start<=middle) && ((final>last) || (A[start][k]<A[final][k])))
	{
	mas[j]=A[start][k];
	start++;
	}
	else
	{
	mas[j]=A[final][k];
	final++;
	}
//возвращение результата в список
	for (j=first; j<=last; j++)
		for (k = j + 1;A[j][k] != '\0'; k++) 
		A[j][k]=mas[j];
	delete[]mas;
}
//рекурсивная процедура сортировки
void MergeSort(char A[][MAXLENGTH], int first, int last)
{
	// for (int i = 0; i < SIZE; i++) 
	{if (first<last)
	{
		MergeSort(A, first, (first+last)/2); //сортировка левой части
		MergeSort(A, (first+last)/2+1, last); //сортировка правой части
		Merge(A, first, last); //слияние двух частей
	}
	 }

	  for (int i = 0; i < SIZE; i++)
   {
	puts(A[i]);

	}
}

[Вероника99]

Подскажите пожалуйста,очень надо(

[GreenWizard]

2д массив вообще фиг знает как слиянием сортировать т. к. не вяжется оно по смыслу
Если совсем упарываться, то:
1) нужно делить не по кол-ву элементов, а по строкам\столбцам (по строкам немного проще след. шаг)
2) сортировать значения внутри строки\столбца
3) выполнить слияние

Фактически, сортировка слиянием 2д-массива - это сортировка слиянием его строк\столбцов + обычная сортировка 1д-массива

Можно поступить проще, НО есть шанс огрести от препода) суть в том, что если 2д массив был создан одним malloc, то он эквивалентен 1д-массиву M*N элементов.... можно взять адрес arr[0][0] и применить обычную сортировку слиянием (отсортирует по строкам только, по столбцам не сможет практически никак)