java算法中 数组内容交换

Question

选择排序中：到了交换的方法exch（）时，明明debug的时候看到数组被交换，回到主程序，发现又回到没有交换前
测试数组：2112 输出1212     中间过程会有2112-1212-1122-1212
自己搜了一下，看到讲解都是数组传到方法中传递的是数组首地址，觉得没什么问题，而且我编写其他排序如插入排序，用这个exch（）也是没有问题，自己现在找不出原因，求大神指教。

我已经自己找到答案了，是因为选择排序的min=i，应该放在第二个循环里，每一次比较都是和a【i】比较

import java.util.Scanner;

public class Selection {

    public static void sort(Comparable[] a){
        int N=a.length;
        for(int i=0;i<N;i++)
        {
            int min=i;
            for(int j=i+1;j<N;j++)
            {
                if(less(a[j],a[min])) 
                    min=j;
                exch(a,i,min);
            }

        }
    }

    private static boolean less(Comparable v,Comparable w){
        return v.compareTo(w)<0;
    }
    private static void exch(Comparable[] a,int i,int j){
        Comparable t=a[i]; a[i]=a[j];a[j]=t;
    }
    private static void show(Comparable[] a){
        //在单行中打印数组
        for(int i=0; i<a.length;i++)
            System.out.print(a[i]+"");
        System.out.println();

    }

    public static boolean isSorted(Comparable[] a){
        //测试数组是否有序
        for(int i=1;i<a.length;i++)
            if(less(a[i],a[i-1])) return false;
        return true;
    }
    public static void main(String[] args){
        //从标准输入读取字符串，将它们排序并输出
         System.out.print("输入");
         Scanner s = new Scanner(System.in);
         String line=s.nextLine();
         System.out.println("输入的是"+line);                

        char [] charArr =line.toCharArray();    
        String[] strArr = new String[charArr.length];

        for(int i = 0; i < strArr.length; i++) {
            strArr[i] = String.valueOf(charArr[i]);
        }

        sort(strArr);
        assert isSorted(strArr);
        show(strArr);
    }

}