import java.util.*;

public class Sorterendoortussenvoegen {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] rij = { 4, 3, 2, 1, 6, 4, 9, 3, 8, 5, 9, 2 };
        int[] rij1 = sorteer(rij);

        for (int i = 0; i < rij1.length; i++) {
            System.out.println(rij1[i] + " ");
        }
    }

    static public int[] sorteer(int[] rij) {
        ArrayList<Integer> lijst = new ArrayList<Integer>();
        Integer tussen = (Integer) (rij[0]);
        lijst.add(tussen);
        int teller = 0;
        for (int i = 1; i < rij.length; i++) {
            for (int j = 0; j < lijst.size(); j++) {
                if (rij[i] > (lijst.get(j)).intValue()) {
                    teller = j;
                }
            }
            Integer hulp = (Integer)(rij[i]);
            lijst.add(teller,hulp);
            teller = 0;

        }
        for (int i = 0; i<rij.length; i++){
            rij[i] = (lijst.get(i)).intValue();
        }

        return rij;
    }
}