//This is an interactive program for selection sort 
//Recall the non-interactive one discussed in some lecture class.
//This program prompts the user to enter the numbers to be sorted.
//It uses files frompackage java.io.*. 
//ADVICE : Read this program after reading the files
//Console_chareader.java
//Interactively_reading_integers.java


import java.io.*;

class selection_sort_i
{
    public static int index_of_smallest_value(int[] B,int start, int end)
    {
	int index_of_smallest = start;
	int index = start+1;
	for(;index<=end; index=index+1)
	{
	    if(B[index_of_smallest] > B[index])
		index_of_smallest = index;
	}
	return index_of_smallest;
    }

    public static void swap_values_at(int[] B, int i, int j)
    {
	int temp = B[i];
	B[i] = B[j];
	B[j] = temp;
    }


    public static void print_array(int[] B)
    {
	for(int i = 0; i<B.length;i=i+1)
	{
	    System.out.println(B[i]);
	}	
	System.out.println();
    }

    public static void main(String args[]) throws IOException
    {
	InputStreamReader inp = new InputStreamReader(System.in);
        BufferedReader fromKeyboard = new BufferedReader(inp);

        String s;

        System.out.println("How many numbers you wish to enter :");
        s = fromKeyboard.readLine();
        int n = Integer.parseInt(s);
        int[] A = new int[n];

        for(int count=0; count<n; count=count+1)
        {
            System.out.println("Enter the "+(count+1)+" number : ");        
            s = fromKeyboard.readLine();
            int i = Integer.parseInt(s);
            A[count] = i;
        }

	for(int index=0;index<A.length;index=index+1)
        {
	    int index_of_smallest=index_of_smallest_value(A,index,A.length-1);
	    if(index!=index_of_smallest) 
		swap_values_at(A,index,index_of_smallest);
	}
	System.out.println("The numbers in the increasing order of their values are : ");
	print_array(A);	
    }
}