public void selectSort(int[] a){//其實選擇排序比氣泡排序要快
    /*int minIndex=0;
    int min=a[0];
    for (int i = 0+1; i < a.length; i++) {
        if (min>a[i]){
            min=a[i];
            minIndex=i;
        }
    }
    a[minIndex]=a[0];
    a[0]=min;
    System.out.println("第一輪後~");
    System.out.println(Arrays.toString(a));

    minIndex=1;
    min=a[1];
    for (int i = 1+1; i < a.length; i++) {
        if (min>a[i]){
            min=a[i];
            minIndex=i;
        }
    }
    if (minIndex!=1){
        a[minIndex]=a[1];
        a[1]=min;
    }

    System.out.println("第二輪後~");
    System.out.println(Arrays.toString(a));

    minIndex=2;
    min=a[2];
    for (int i = 2+1; i < a.length; i++) {
        if (min>a[i]){
            min=a[i];
            minIndex=i;
        }
    }
    if (minIndex!=2){
        a[minIndex]=a[2];
        a[2]=min;
    }
    System.out.println("第三輪後~");
    System.out.println(Arrays.toString(a));*/

    for (int i = 0; i < a.length - 1; i++) {
        int minIndex=i;
        int min=a[i];
        for (int j = i+1; j < a.length; j++) {
            if (min>a[j]){
                min=a[j];
                minIndex=j;
            }
        }
        if (minIndex!=i){
            a[minIndex]=a[i];
            a[i]=min;
        }

        //System.out.println(Arrays.toString(a));
    }
}