You can use a regular bottom up merge, but since you have 4 sorted groups with 25 elements each, initialize the bottom up merge sort run size (width) to 25. You can follow the code in the wiki example, except use std::swap(A, B) after each pass instead of the copy back loop. Since 100 is a multiple of n, you don't need the min checks.
http://en.wikipedia.org/wiki/Merge_sort#Bottom-up_implementation
Something like this:
#define n 100
// array A[] has the items to sort; array B[] is a work array
// in this case data ends up back in A[]
void BottomUpMergeSort(int A[], int B[], int n)
{
for (int width = 25; width < n; width = 2 * width){
for (int i = 0; i < n; i = i + 2 * width)
BottomUpMerge(A, i, i+width, i+2*width, B);
std::swap(A, B);
}
}
void BottomUpMerge(int A[], int iLeft, int iRight, int iEnd, int B[])
{
int i0 = iLeft;
int i1 = iRight;
int j;
for (j = iLeft; j < iEnd; j++){
if (i0 < iRight && (i1 >= iEnd || A[i0] <= A[i1]))
B[j] = A[i0++];
else
B[j] = A[i1++];
}
}