public static int[] merge(int[] liste1, int[] liste2) {

        int[] listenBlandet;   //for aa blande to arrays, saa maa det opprettes et nytt array som skal inneholde begge.

        listenBlandet = new int[liste1.length + liste2.length];

        int j, k;
        j = 0;
        k = 0;

        for (int i = 0; i < listenBlandet.length; i++)
        {
            if ( (j < liste1.length) && (k < liste2.length)  )
            {
                if (liste1[j] > liste2[k])
                {
                    listenBlandet[i] = liste2[k];
                    k++;
                }
                else if (liste1[j] <= liste2[k])
                {
                    listenBlandet[i] = liste1[j];
                    j++;
                }


            } else if (j >= liste1.length)
            {
                listenBlandet[i] = liste2[k];
                k++;

            } else if (k >= liste2.length)
            {
                listenBlandet[i] = liste1[j];
                j++;
            }

        }
        return listenBlandet;
    }