import java.util.Random;

class selectionsort {

        private static final int MAX = 10;

        public static int array[] = new int[MAX];

        public static void main(String[] args){
                int i;

                Random rand = new Random();

                for(i = 0; i <= MAX;  i++){
                        array[i] = rand.nextInt(100);
                        System.out.println(array[i]);
                        }
                selection();

                for (i = 0; i <= MAX; i++){
                        System.out.println(array[i]);
                        }
                }

private static void selection(){
        /* Intialize */
        int arraysize;
        int i, j, min;
        int index = 0;
        int temp = 0;

        /* Determine Array Size */
        arraysize = MAX;
        System.out.println(arraysize);

        /* loop through the entire array once */
        for(i = 0; i <= arraysize; i++){
                        min = array[i];
                        for( j = i; j <= arraysize; j++){
                                if(array[j] < min){
                                        min = array[j];
                                        index = j;
                                }
                        }
                        if(min != array[i]){
                                temp = array[i];
                                array[i] = array[index];
                                array[index] = temp;
                        }
                        for(j = 0; j <= arraysize; j++){
                                System.out.println(array[j]);
                        }
        }

}


}