public class SelectionSort
{
  public static void main(String[] args)
  {
    // Prompt for the number of integers and put them in a array of that
    // size.

    Terminal t = new Terminal();
    int n = t.readInt("Integers to sort? ");
    int[] integerArray;
    integerArray = new int[n];

    for(int i = 0; i < n; i++) {
      integerArray[i] = t.readInt("> ");
    }

     // Find the index with the smallest integer.

     for(int i = 0; i < integerArray.length; i++) {
       int start = i;
       for (int x = i + 1; x < integerArray.length; x++) {
         if (integerArray[x] < integerArray[start])
          start = x;
        }

     // Use Selection Sort alogorithm to sort the array in increasing
     // order.

        int small = start;
        for (int z = 0; z < integerArray.length; z++) {
          int tmp = integerArray[small];
          integerArray[small] = integerArray[i];
          integerArray[i] = tmp;

        }

   }
        t.println();

      // Print out the integers in increasing order.

          for(int i = 0; i < n; i++) {
          t.println(integerArray[i]);
         }

    }



}