import java.util.Arrays;

public class SelectionSorter<Item extends Comparable<Item>> implements Sorter<Item> {
    
    Item[] a;
    
    private boolean less(Item v, Item w) {
        return (v.compareTo(w) < 0);
    }
    
    private void exch(int i, int j) {
        Item temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
    
    public void sort(Item[] a) {
        this.a = a;
        int n = a.length;
        for (int i = 0; i < n; i++) {
          int minPos = i;
          for (int j = i+1; j < n; j++) {
            if (less(a[j],a[minPos])) {
               minPos = j;
            }
          }
          exch(i,minPos);
        }
      }
    
    public static void main(String[] args) {
        Character[] a = {'K','R','A','T','E','L','E','P','U','I','M','Q','C','X','O','S'};
        SelectionSorter<Character> selectionSorter = new SelectionSorter<Character>();
        selectionSorter.sort(a);
        System.out.println(Arrays.toString(a)); 
    }
}