package sorting;

import java.util.Comparator;
import java.util.Vector;

/**
 * A class that sorts a vector using Selection Sort.
 *
 * @author M. Louisa Poythress
 * @author Samuel A. Rebelsky
 * Version 1.2 of November 2004
 */
public class LouisaSS
   implements Sorter
{
     public void sort(Vector v, Comparator c)
     {
              for (int i  =  0; i < v.size()-1; i++) {
                         if (c.compare(v.get(i),v.get(v.size()-1)) > 0) {
                                     Object a = v.get(i);
                                     Object b = v.get(v.size()-1);
                                     v.set(i, a);
                                     v.set(v.size()-1, b);
                         }//if
              }//for
      }// sort(Vector, Comparator)
}//class LouisaSS