// IntSorter.java -- abstract super class for sort demos for cs 20
// cmc, 5/26/05

/**
   Concrete subclasses of IntSorter can sort an array of int values.
*/
public abstract class IntSorter {

    /**
       Sorts array values into non-descending sequence.
       @param a the array
    */
    public abstract void sort(int a[]);

    /**
       Prints array values to one line of standard output.
       @param a the array
     */
    public void print(int a[]) {
        int i;
        for (i=0; i<a.length; i++)
            System.out.print(" " + a[i]);
        System.out.println();
    }

    // utility swaps elements of integer array
    protected void swap(int a[], int i, int j) {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}