Java算法 直接插入排序

/**
     * 直接插入排序,首先比较a[n]与a[n-1]，在比较a[n]与a[n-2]
     * */
    public void sort0(double[] a){
        for(int i = 0; i < a.length -1; i ++){
            double tmp = a[i + 1];
            int j = i;
            while(j >= 0 && tmp <= a[j]){
                a[j+1] = a[j];
                j --;
            }
           
            a[j+1] = tmp;   
        }
    }
将a[n]与a[n-1]比较，若a[n-1]>a[n],则将a[n-1]右移，在比较a[n]与a[n-2]直到a[n]与a[0]。