public class SelectionSort {

    /*
    在要排序的一組數(shù)中，找出最小的一個數(shù)與第一個位置的數(shù)交換；
    然后在剩下的數(shù)中，再找出最小的與第二個位置的數(shù)交換；
    如此循環(huán)，直到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止。
     */
    public static void selectionSort(int[] a) {
        for (int i = 0; i < a.length; i++) {
            int min = i;
            for (int j = i+1; j < a.length; j++) {
                if (a[j] < a[min])
                    min = j;
            }

            int temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }

    public static void main(String[] args) {
        int[] a = new int[] {2, 4, 7, 5, 11, 3, 1, 9, 7, 8, 10, 6, -1, 0};
        selectionSort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }

}