java直接插入排序代码

public class InsertSort {

    /**
     * 直接插入排序
     */
    public static void main(String[] args) {
        int a[] = { 10, 8, 14, 9,17,3,15 };
        int temp = 0;
        
        
        //排序我觉得应该知道，运行了多少次,直接插入排序先看前两个数
        //然后看前三个数，然后前四个数，也就是最后循环走了a.length-1次，
        //所以循环从i=1开始到i<a.length结束
        for(int i=1;i<a.length;i++){
            //j作为数组下标，从0开始
            //temp临时比较的数，作为当前所选的个数元素的最后一个值
            //比如第一次循环选了10,8  那么temp=8
            //第二次循环8,10,14   那么temp=14
            //第三次8,10,14,9那么temp=9
            //第三次时候9<14 那么让14向后移位. 9<10那么10向后移位
            //9>8不执行，此时j已经自减为0了，那么需要将temp=9，
            //放在第二位也就是j+1位
            int j=i-1;
            temp=a[i];
            
            for (; j >=0&& temp < a[j]; j--) {
                a[j + 1] = a[j]; // 将大于temp 的值整体后移一个单位
            }
            
            a[j + 1] = temp;
            
            
        }
        
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+",");
        }

    }

}