private static Long[] sortArray(Long[] arr1, Long[] arr2) {
        Long[] result = new Long[arr1.length + arr2.length];
        int p1 = 0;
        int p2 = 0;
        int curr = 0;
        while (p1 < arr1.length && p2 < arr2.length) {
            if (arr1[p1] < arr2[p2]) {
                result[curr] = arr1[p1];
                p1++;
            } else {
                result[curr] = arr2[p2];
                p2++;
            }
            curr++;
        }

        if (p1 < arr1.length) {
            System.arraycopy(arr1, p1, result, curr, arr1.length - p1);
        } else if (p2 < arr2.length) {
            System.arraycopy(arr2, p2, result, curr, arr2.length - p2);
        }
        return result;

    }