Array

public class TestaCollection {

    static int[] par = {2, 4};
    static int[] impar = {1, 3};
    static Integer[] todos;
    static int percorrePar = 0;
    static int percorreImpar = 0;

    public static void main(String[] args) throws Exception {



        int tamanhoVetores = par.length + impar.length;
        todos = new Integer[tamanhoVetores];

        for (int i = 0; i < tamanhoVetores; i++) {

            if (i >= 0 && i < par.length) {
                setVetor(i, par[percorrePar]);
                percorrePar = percorrePar + 1;
            } else {
                setVetor(i, impar[percorreImpar]);
                percorreImpar = percorreImpar + 1;
            }
        }
        //Só pra imprimir
        for (int i : todos) {
            System.out.println("Vetor : " + i);
        }

        boolean houveTroca = true;

        while (houveTroca) {
            houveTroca = false;
            for (int i = 0; i < (todos.length) - 1; i++) {
                if (todos[i] > todos[i + 1]) {
                    int variavelAuxiliar = todos[i + 1];
                    todos[i + 1] = todos[i];
                    todos[i] = variavelAuxiliar;
                    houveTroca = true;
                }
            }
        }
         //Só pra imprimir
        for (int i : todos) {
            System.out.println("Vetor ajustado : " + i);
        }

    }

    private static void setVetor(int posicao, int valor) {
        if (todos[posicao] == null) {
            todos[posicao] = valor;
        }
    }
}