package rebelsky.exam4;

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

/**
 * Something that does bottom-up merge sort.
 *
 * @author CSC152 2005F
 * @version 1.0 of December 2005
 */
public class MergeSorter<T>
  implements OutOfPlaceVectorSorter<T>
{
  int steps;

  public void reset()
  {
    this.steps = 0;
  }

  public int steps()
  {
    return this.steps;
  } // steps()

  public Vector<T> sort(Vector<T> vec, Comparator<T> order)
  {
    // STUB
    return vec;
  } // sort(Vector<T>, Comparator<T>)

} // class MergeSorter