Method insertionSort

JSAT/src/jsat/utils/QuickSort.java:212–217

@param x @param start inclusive @param end exclusive

(double[] x, int start, int end)

     * @param end exclusive
     */
    public static void insertionSort(double[] x, int start, int end)
    {
        for (int i = start; i < end; i++)
            for (int j = i; j > start && x[j - 1] > x[j]; j--)
                swap(x, j, j - 1);
    }
    
    /**
     * Performs sorting based on the double values natural comparator.