Please help---merge function for two arrays.

Question

I am trying to create a merge function that merges two sorted arrays into a third array. I know what I am supposed to do, at least in theory, but I have been completely unsuccessful with actually getting the code to work. Since it is private, you can't directly access the arrays, you have to just reference them. could someone please help me out.
import java.io.*;
class OrdArray
private long[] a;
private int nElms;
public OrdArray(int max)
a = new long[max];
nElms = 0;
public int size()
{ return nElms;}
public int find(long searchKey)
int lowerBound = 0;
int upperBound = nElms-1;
int curIn;
while(true)
curIn = (lowerBound + upperBound) / 2;
if(a[curIn]==searchKey)
return curIn;
else if (lowerBound > upperBound)
return nElms;
else
if(a[curIn] < searchKey)
lowerBound = curIn + 1;
else
upperBound = curIn - 1;
public void insert(long value)
int j;
for(j=0; j<nElms; j++)
if(a[j] > value)
break;
for(int k=nElms; k>j; k--)
a[k] = a[k-1];
a[j] = value;
nElms++;
public boolean delete(long value)
int j = find(value);
if(j==nElms)
return false;
else
for(int k=j; k<nElms; k++)
a[k] = a[k+1];
nElms--;
return true;
public void display()
for(int j=0; j<nElms; j++)
System.out.print(a[j] + " ");
System.out.println("");
public void merge(OrdArray array, OrdArray array1)
}//this is the start of the merge function. I am stuck and not real sure where to go from here.
public long getElm(int index)
return a[index];
}//end class OrdArray
class OrderedApp
public static void main(String[]args)
int maxSize = 100;
OrdArray arr, arr1, arr2;
arr = new OrdArray(maxSize);
arr1 = new OrdArray(maxSize);
arr2 = new OrdArray(maxSize);
arr.insert(77);
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr1.insert(88);
arr1.insert(11);
arr1.insert(00);
arr1.insert(66);
arr1.insert(33);
arr2.merge(arr, arr1);
arr.display();
System.out.println("--------------------");
arr1.display();
System.out.println("--------------------");
arr2.display();
}

Answer 1

If I use ArrayList<Long>, would I have to change private long[]a to ArrayList<long>, cause if so, I am not able to do that.
I am supposed to add a merge() method to megre the two source arrays into an ordered destination array.
public void merge(OrdArray array, OrdArray array1)
mergeSize = array.nElems + array1.nElems;
int i = 0;
int j = 0;
int k = 0;
while (i = 0; i < array.nElems; i++) {
          if {array.getElm(i) < array1.getElm(j)
                                                          //how do you move to the next set of values
                                                          //and to move which variables are incremented
                                                          //how do you test if the flush loop should be      called, hint if( == )
               while (j = mergeSize - array.nElems; j <= mergeSize; j++) { 
                               this.a[j] = array1.a;
//again how do you move to next value and placeholder
     //which indices are incremented
//copy/paste and change the variables for the other value being smaller
public long getElm(int index)
return a[index];
this is all I have started, but i don't really understand all the comments because I haven't used java in a long time. Like I said, I understand what needs to be done and what order to do it in, but getting the code down to do that is really rough