import static lib.IO.*;

public class Sorting1 {

	/*
	 * bad code, as sorting algorithm is duplicated
	 */ 
    public static void main(String[] args) {
	   
        int a[] = new int[]{33,21,43,12,23,3,6,73,783,3,2};
        int b[] = new int[]{9403,239,129,84,28,73,2,94,72};
        
        for (int i = a.length - 1; i > 0; i--) {
            int max = a[i];
            int index = i;
            for (int j = 0; j < i; j++) {
                if (a[j] > max) {
                    max = a[j];
                    index = j;
                }
            }
            a[index] = a[i];
            a[i] = max;
        }
		
        for (int i = b.length - 1; i > 0; i--) {
            int max = b[i];
            int index = i;
            for (int j = 0; j < i; j++) {
                if (b[j] > max) {
                    max = b[j];
                    index = j;
                }
            }
            b[index] = b[i];
            b[i] = max;
        }

        
        println(a);
        println(b);
    }
    
	/*
	 * better code, make own sort-method
	 */ 
    public static void main2(String[] args) {
        int a[] = new int[]{33,21,43,12,23,3,6,73,783,3,2};
        int b[] = new int[]{9403,239,129,84,28,73,2,94,72};
        sort(a);
        sort(b);
        println(a);
        println(b);
    }

    public static void sort(int[] a) {
        for (int i = a.length - 1; i > 0; i--) {
            int max = a[i];
            int index = i;
            for (int j = 0; j < i; j++) {
                if (a[j] > max) {
                    max = a[j];
                    index = j;
                }
            }
            a[index] = a[i];
            a[i] = max;
        }        
    }
    
}