// SelectionSort.java -- selection sort demo for cs 20
// cmc, 5/26/05

/** Implements and tests a selection sort for integers. */
public class SelectionSort extends IntSorter {

    /**
       Selection sort for integer array.
       @param a the array
    */
    public void sort(int a[]) {
        int i, j, k;

        for (i=a.length-1; i>0; i--) {
            j = i;

            for (k=0; k<i; k++)
                if (a[k] > a[j]) j = k;

            if (j != i)
                swap(a, i, j);

            print(a); // show intermediate result
        }
    }
}