Exercise13_03.java

import java.util.ArrayList;

public class Exercise13_03 {
  public static void main(String[] args) {
    ArrayList<Number> list = new ArrayList<Number>();
    list.add(14);
    list.add(24);
    list.add(4);
    list.add(42);
    list.add(5);
    sort(list);
    
    for (int i = 0; i < list.size(); i++) 
      System.out.print(list.get(i) + " ");
  }

  public static void sort(ArrayList<Number> list) {
    for (int i = 0; i < list.size() - 1; i++) {
      // Find the minimum in the list[i..list.length-1]
      Number currentMin = list.get(i);
      int currentMinIndex = i;

      for (int j = i + 1; j < list.size(); j++) {
        if (currentMin.doubleValue() > list.get(j).doubleValue()) {
          currentMin = list.get(j);
          currentMinIndex = j;
        }
      }

      // Swap list.get(i) with list.get(currentMinIndex) if necessary;
      if (currentMinIndex != i) {
        list.set(currentMinIndex, list.get(i));
        list.set(i, currentMin);
      }
    }
  }
}