Java直接插入排序算法

版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/cheng900716lihai/article/details/76447081

/**
     * 直接插入排序, 一個排序數組，假設前N-1(N>1)個數字是排列有序的,第N個數插入到有序數組中，反覆循環，直到全部排好序
     * 
     * @param src
     *            數組
     * @param flag
     *            0升序，1表示降序
     */
    public void insertSort(int[] src, int flag) {
        for (int i = 1; i < src.length; i++) {
            int j = i - 1;
            int temp = src[i];
            for (; j >= 0 && (flag == 0 ? temp < src[j] : temp > src[j]); j--) {
                src[j + 1] = src[j];
            }
            src[j + 1] = temp;
        }
    }