public void selectionSort(int a[]) {
        for (int i = 0; i < a.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[min] > a[j]) {
                    min = j;
                }
            }
            if (min != i) {
                swap(a, i, min);
            }
            //System.out.println(Arrays.toString(a));

        }
    }

時間復(fù)雜度O（n^2）
選擇排序需要 ~N2/2 次比較和 ~N 次交換，它的運行時間與輸入無關(guān)，這個特點使得它對一個已經(jīng)排序的數(shù)組也需要這么多的比較和交換操作。???