JAVA

import java.lang.reflect.Array;
import java.util.Arrays;

public class MySort {
    public static void main(String args[]) {

        int[] mass = new int[]{1, 3, 5, 8};
        int[] mass2 = new int[]{2, 1, 4, 9, 2};

        int n = 0;    // счетчик для 1 массива
        int m = 0; // счетчик для 2 массива
        Arrays.sort(mass);
        Arrays.sort(mass2);
        int[] mass3 = new int[mass.length + mass2.length];
        System.out.println(Arrays.toString(mass));
        System.out.println(Arrays.toString(mass2));
        for (int i = 0; i <= mass3.length-1; i++) {
            if(n < mass.length-1){
            mass3[i] = mass[n] < mass2[m] ? mass[n++] : mass2[m++];

            if (mass[n] == mass2[m]) {
                mass3[i] = mass[n++];
                mass3[i + 1] = mass2[m++];

            }
        }}
        System.out.println(Arrays.toString(mass3));
    }


}