import java.util.*;

public class Sorterendoortussenvoegen {

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

                int[] rij = { 3, 1, 2, 4, 6, 5, 9, 6, 8, 1 };
                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> l = new ArrayList<Integer>();

                for (int i = 0; i < rij.length; i++) {
                        Integer hulp = (Integer) (rij[i]);
                        l.add(hulp);
                }

                for (int i = 0; i < l.size(); i++) {
                        int teller = 0;
                        for (int j = 0; j < l.size(); j++) {
                                if ((l.get(i)).intValue() < (l.get(j)).intValue()) {
                                        teller = j;
                                        l.add(teller, l.get(i));
                                        l.remove(i);
                                        break;
                                }

                        }

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