package rebelsky.exam4;

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

/**
 * Things that can sort vectors "out of place", creating a
 * new sorted vector from the old.
 *
 * @author CSC152 2005F
 * @version 1.0 of December 2005
 */
public interface OutOfPlaceVectorSorter<T>
{
  /**
   * Sort vec using order to compare elements.
   *
   * @return
   *   sorted, a vector.
   * @pre
   *   order must be applicable to any two elements
   *   in vec.
   * @post
   *   Elements of sorted are in order, according to order.
   *   That is, for all reasonable i
   *     order.compare(sorted.get(i),sorted.get(i+1)) <= 0 
   * @post
   *   sorted is a permutation of vec.
   * @post
   *   vec is not mutated.
   */
  public Vector<T> sort(Vector<T> vec, Comparator<T> order);
} // interface OutOfPlaceVectorSorter