package username.sorting;

import java.util.Arrays;
import java.util.Comparator;

/**
 * Sort using built-in sort operations.
 */
public class BISorter<T>
    implements Sorter<T>
{
    public Vector<T> sort(Vector<T> vec, Comparator<T> c)
    {
        // There is a built-in sort operation for arrays, so
        // get the array.
        T[] arr = (T[]) vec.toArray();
        // Use the built-in algorithm.
        Arrays.sort(arr, 0, arr.length, c);
        // Convert back to a vector.
        Vector<T> sorted = new Vector<T>(arr.length);
        for (int i = 0; i < arr.length; i++) {
            sorted.add(arr[i]);
        } // for
        return sorted;
    } // sort(Vector<T>, Comparator<T>)
} // class BISorter<T>