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]¡£