public class SelectSortUp {
    public static void main(String[] args) {
	int length=5,min=0,max=9;
	Comparable[] a = createArray(min,max,length);
	printArray(a);	
	selectSortUp(a);
	printArray(a);
    }

    public static void printArray(Comparable[] a) {
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
        System.out.println();
    }

    public static Comparable[] 
	createArray(int min, int max, int length) {
        Comparable[] a = new Comparable[length];
        for (int i = 0; i < a.length; i++)
            a[i] = MyMath.randInteger(min,max);
	return a;
    }

    public static void selectSortUp(Comparable[] a) {
	for (int i=0; i<a.length; i++) {
	    int minPos=i;
	    for (int rem=i+1; rem < a.length; rem++)
		if (a[rem].compareTo(a[minPos]) < 0)
		    minPos=rem;
	    Comparable tmp = a[i];  
	    a[i]=a[minPos];  
	    a[minPos]=tmp;
	}
    }
}

class MyMath {
    // Return a random int between low and high, inclusive:
    public static int randInt(int low, int high) {
        return (int)(Math.random()*(high-low+1))+(int)low; }
    public static Integer randInteger(int low,int high) {
        return new Integer(randInt(low,high)); }
}