class sorting extends basic
{
  public static int[] numbers = new int [1000];  		// An array of numbers

  public static void main (String param[]) throws Exception
  {
    input keyboard = new input();
    output screen = new output();
    int n = 0;                           // n = how many numbers there are
   
    n = ReadNumbers(numbers, keyboard, screen);  // Read some numbers and return their count    
    Sort(numbers, n);                    // Sort the number    
    Display(numbers, n, screen);	     // Display the sorted array		    
    
  }
   
  static int ReadNumbers(int[] A, input keyboard, output screen) throws Exception {
  // read a series of numbers, count them, and store them in an array  
    int count = 0;
    screen.writeln("Enter a series of numbers followed by 0:");
    int x = keyboard.readint();    
    while (x!=0) {
      count = count + 1;
      A[count] = x;
      x = keyboard.readint();
    }
    return count;
  }
 
  static void Sort (int[] A, int size) { 
  // Sort an array of size numbers
    int i, j; 
    for (i=1; i<size; i++) { 
      // All elements in A[1]..A[i] are less than 
      // all elements in A[i+1]..A[size], and 
      // a[1]..A[i] is sorted. 
      int min = findMinimum(A, i, size); 
      swap(A, i, min); 
    } 
  } 

  // recursive definition of findMinimum that uses if...else 
  int findMinimum (int[] A, int i, int size) { 
    if (i==size) 
       return i; 
    else { 
       int j=findMinimum(A, i+1, size); 
       if (A[i] < (A[j]) 
          return i; 
       else 
          return j; 
    } 
  } 

/*  static int findMinimum (int[] A, int i, int size) { 
  // find and return the index of the smallest element in A[i..size] 
    int j, min = i; 
    for (j=i+1; j<=size; j++) 
      // A[min] <= all elements in A[i]..A[j-1] 
      if (A[j] < A[min]) min = j; 
    return min; 
  } 
*/
  static void swap (int[] A, int i, int j) { 
  // exchange (swap) the ith and jth elements of A 
    int temp = A[i]; 
    A[i] = A[j]; 
    A[j] = temp; 
  } 

 
  static void Display (int[] A, int size, output screen) throws Exception
  // display an array of size numbers
   {
     screen.writeln("The sorted numbers are:");
     for (int i = 1; i <= size; i++)      
       screen.writeln(A[i]);
   }
}