思路分析
每一次選出最小的一個數

    //簡單選擇排序
    public void simpleSelectionSort(int[] a) {
        int i, j, len;
        int p=1;//記錄第n次的排序
        int min;//將當前的i暫定為是最小的數的位置
        int tmp;//用於交換
        len = a.length;
        for (i = 0; i < len; i++) {
            min= i;
            for (j = i + 1; j < len; j++) {
                if (a[min] > a[j]) {
                    min = j;//把較小的數放到前面，但是目前仍未進行交換，因為還沒有找出最小的那個數
                }
            }
            tmp = a[min];
            a[min] = a[i];
            a[i] = tmp;

            //輸出每一次的排序結果
            System.out.print("第"+(p++)+"次 ");
            for (int k = 0; k <len ; k++) {
                System.out.print(a[k]+" ");
            }
            System.out.println();

        }

    }
 

測試