public class Smallest {
 
 
 
	public static void findSmallest(int[] value) 
	{
		for (int i = 0; i < (value.length-1); i++) 
		{
 
	          int min = i;  
	          for (int j = i; j < (value.length); j++) 
	          {
	            if (value[j] < value[min])
	            {
	               min = j;
	            }
	          }
		}
	}
 
	public static void findSmallest(UMUC_Comparable[] values)
	{
		for (int i = 0; i < (values.length- 1); i++) 
		{
 
		      int min = i;  // array position of smallest element
 
		      for (int j = i; j < (values.length); j++) 
		      {
		         if (values[j].compareTo(values[min]) < 0)
		         {
		            min = j;
		         }
		      }
		}
 
	}
 
 
 
 
	public static void main(String[] args) 
	{
		// TODO Auto-generated method stub
 
		int[] value = {10, -3, 23, 4, 58, 7, -1, 90};
		int small = value[0];
 
		findSmallest(value);
		for(int k = 0; k < value.length-1; k++)
		{
		   if (value[k] < small)
		   {
			   small = value[k];
			   System.out.println("smallest value[" + k + "] = " + value[k]);
		   }   
		} 
 
 
		Student[] values = { new Student("Tom", 87),
                new Student("Cindy", 100),
                new Student("Pat", 75),
                new Student("Anne", 92),
                new Student("Matt", 82)};
 
 
		findSmallest(values);
 
		for (int i = 0; i < values.length-1; i++) 
		{
		   System.out.println(UMUC_Comparable.name + " " +
		   UMUC_Comparable.average);       
		}
 
	}
 
}

 
public interface UMUC_Comparable {
   int average = 0;
   String name = null;
   int compareTo(UMUC_Comparable comparable);
 
 
}

public class Student implements UMUC_Comparable {
   int average;
   private String name;
 
   public Student(String name, int average) {
      this.average = average;
      this.name = name;
   } // end method
 
   public String getName() {
      return name;
   } // end method
 
   public int getAverage() {
      return average;
   } // end method
 
   public int compareTo(UMUC_Comparable student) {
	      Student s = (Student)student;
	      return (this.average - s.average);
 
   } // end method
 
 
}