插入排序的java实现(提升效率的一个小细节)

下面是用java实现的插入排序算法
主要想讲的是内循环时

public static void sort(int[] a){
        for(int i=1;i<a.length;i++)
            for(int j=i;j>0 && (a[j-1]>a[j]);j--)
            exec(a,j-1,j);
    }

与

public static void sort(int[] a){
        for(int i=1;i<a.length;i++)
            for(int j=i;j>0;j--)
                if( (a[j-1]>a[j]))
                exec(a,j-1,j);
    }

的区别于优劣

import java.util.Arrays;

public class Insertation {

    public static void main(String[] args) {
        int a[]={1,2,5,10,9,100,25,64,98,2,6,7,9,52,10,33};
        sort(a);
        boolean x=isSorted(a);
        System.out.println(x);
    }

    public static void sort(int[] a){
        for(int i=1;i<a.length;i++)
            for(int j=i;j>0 && (a[j-1]>a[j]);j--)
   //这里为什么要把 a[j-1]>a[j] 的判断放在循环里面而不是放在循环外面，虽然放在循环外面代码更有结构层次
   //但是 i 从左向右扫描，它的是有序的，比如 i=4的时候，这个时候 a[0]到 a[3]都是有序的
   //此时 j=i=4开始从 4 到 0 的检测，把 a[j-1]>a[j] 的判断放在 for 表达式内，a[4]>a[3]成立
   //那么自然大于 a[0]到 a[2],因此可以直接跳过此轮检测
                    exec(a,j-1,j);
    }
    private static void exec(int[] a,int i,int j){
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }


    public static boolean isSorted(int[] a){
        for(int i=0;i<a.length-1;i++)
            if (a[i]>a[i+1])
                return false;
        return true;
    }
}