SelectionSort.java

public class SelectionSort {
    public static <T extends Comparable<? super T>> void selectionSort(T[] array, int length) {
        for (int index = 0; index < length - 1; index++) {
            int indexNextSmallest = getIndexSmallest(array, index, length - 1);
            swap(array, index, indexNextSmallest);
        }
    }

    private static <T extends Comparable<? super T>> int getIndexSmallest(T[] array, int start, int end) {
        T min = array[start];
        int indexOfMin = start;
        for (int index = start + 1; index <= end; index++) {
            if (array[index].compareTo(min) < 0) {
                min = array[index];
                indexOfMin = index;
                System.out.println("In getIndexSmallest");
                System.out.println("Current min is :" + min);
                SortingDriver.displayCurrent(array);
            }
        }
        return indexOfMin;
    }

    private static void swap(Object[] array, int a, int b) {
        Object temp = array[a];
        array[a] = array[b];
        array[b] = temp;
        System.out.println("In swap");
        SortingDriver.displayCurrent(array);
    }
}