JAVA选择排序中，使用循环嵌套，结果与想象的刚好相反？

Question

        int[] a = new int[]{16, 62, 68, 82, 65, 9};

        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
        System.out.println("");

        for (int j = 0; j < a.length; j++) {
            for (int n = 0; n < a.length; n++) {
                if (a[j] > a[n]) {
                   int c = a[j];
                    a[j] = a[n];
                    a[n] = c;

                }
            }
        }
        for (int m = 0; m < a.length; m++) {
            System.out.println(a[m]);

        }
    }
}

Answer 1

 n 应该从j+1开始循环
for (int n = j+1; n < a.length; n++) {
 

n 不能小于 j，这样才不会重复比较
否则，j为0，n为1 时a[j] 与 a[n]互换，
等到，j为1，n为0时 a[j] 与 a[n]又互换回去了。