import java.io.*;
import java.util.*;

class SortIntArrayIt3
{

 public static void main(String[] args)
 throws IOException
 // Illustrates using selection sort to sort an array of integers.
 // Generates random numbers to sort to allow sorting a large array
 // and does not display array.
 {
  int n;
  int[] array;
  Random rand = new Random();
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  System.out.print("Enter number of integers : ");
  n = Integer.parseInt(in.readLine());
  array = new int[n];
  for(int i=0; i<n; i++)
     array[i] = rand.nextInt();
  sort(array);
  System.out.println("The array is now sorted");
 }

 public static void sort(int[] a)
 // Sort the contents of array a in ascending numerical order
 {
  for(int i=0; i<a.length-1; i++)
     {
      int temp,pos=i;
      for(int j=i+1; j<a.length; j++)
         if(a[j]<a[pos])
            pos=j;
      temp = a[i];
      a[i] = a[pos];
      a[pos] = temp;
     }
 }

}