Merging n sorted arrays

[lbucko]

I need to merge into a single array multiple sorted arrays. I can manage merging two arrays but don't know how to do it for n arrays. Any help would be appreciated. Section of current code shown below:

while ((indexa<num_site1)&&(indexb<num_site2))
{
	if (site1[indexa]<= site2[indexb])
	{
		res_arr[indexc++]=site1[indexa++];
	}
	else
	{
		(res_arr[indexc++]=site2[indexb++]);
	}
}
while (indexa<num_site1)
{
	res_arr[indexc++]=site1[indexa++];
}
while (indexb<num_site2)
{
	res_arr[indexb++]=site2[indexb++];
}
*num_res_arr = indexc;

 

[babusats]

You can go on merging arrays from 1 to 2, 2 to 4 and so on.
This the way merge sort works. R.Sathish.
babusats@rediffmail.com

 

[lbucko]

I realise that however I need create a sorted array of n arrays, is that the only way I can merge them