快速排序法——quicksort in java

    @Test
    public void printSort1() {
        double arr[] = {1, 2, 3, 0.3, 0, 0.002, 0.008, 0.005, 0.003};
        
        for (int i = 0; i < arr.length - 1; i++) {
            double ai = arr[i + 1];
            int j = i;
            while (ai < arr[j]) { //大于小于改变顺序倒序
                arr[j + 1] = arr[j];
                arr[j] = ai;//---------这里可以做调整，放到while外面(j要+1，j--会越界)
                if (j-- == 0) {
                    break;//-----------到0蹦出
                }
            }
            //arr[j+1] = ai;//----这行没进while多余，进了是必须,更高效。
        }
    }