Java插入排序算法

int[] a = {1,5,8,2,7};
        int c=0;
        //插入排序
        for(int i=0;i<a.length-1;i++){
            for(int j=i;j<a.length-1;j++){
                if(a[i]>a[j]){  //從小到大升序排序
                    c++;
                    System.out.println("插入交換："+c);
                    int tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
        c=0;
        System.out.println(Arrays.toString(a));     //插入排序2次完成，冒泡排序需3次

結果：
插入交換：1
插入交換：2
[1, 2, 5, 8, 7]