замена рекурсии на циклы

[Praud]

Есть рекурсивная функция сортировки слиянием.
Нужно переделать на функцию без рекурсий.

void mergeSort(long* a, int begin, int end)
{
	long split;                   // индекс, по которому делим массив

	if (begin < end)
	{                // если есть более 1 элемента

		split = (begin + end) / 2;

		mergeSort(a, begin, split);       // сортировать левую половину 
		mergeSort(a, split + 1, end);// сортировать правую половину 
		merge(a, begin, split, end);    // слить результаты в общий массив
	}
}

Мой вариант

void mergeSort(long* a, int begin, int end)
{
	long split;

	do{
		split = (begin + end) / 2;

		do{
			split = (begin + end) / 2;
		} while (begin < end);

		do{
			split += 1;
			split = (begin + end) / 2;
		} while (begin < end);

		merge(a, begin, split - 1, end);

	} while (begin < end);
}

не работает( Помогите исправить

[Poma][a]

Гуглите.. "Вос*хо*дя*щая сор*ти*ров*ка слия*ни*ем"..
Задача, кстати, бред.. (ИМХО)