基础算法1——插入排序和希尔排序

//升序
public class MyInsertSort {
    // 直接插入排序
    public void StraightInsertionSort(double[] sorted) {
        int i, j;
        for (i = 2; i < sorted.length; i++) {
            if (sorted[i] < sorted[i - 1]) {
                sorted[0] = sorted[i];// 设一监视哨
                sorted[i] = sorted[i - 1];
                for (j = i - 2; sorted[j] > sorted[0]; j--) {// 所有大于监视哨值后移
                    sorted[j + 1] = sorted[j];
                }
                sorted[j + 1] = sorted[0];
            }
        }
    }

    // 希尔排序
    public void ShellSort(double[] sorted) {
        int incr[] = { 7, 5, 3, 1 };
        for (int i = 0; i < incr.length; i++) {
            ShellInsertSort(sorted, incr[i]);
        }
    }

    public void ShellInsertSort(double[] sorted, int incr) {
        // TODO Auto-generated method stub
        int i1, j1;
        for (i1 = 1 + incr; i1 < sorted.length; i1++) {
            if (sorted[i1] < sorted[i1 - incr]) {
                sorted[0] = sorted[i1];
                for (j1 = i1 - incr; (sorted[j1] > sorted[0]) && j1 > 0; j1--) {
                    sorted[j1 + incr] = sorted[j1];
                }
                sorted[j1 + incr] = sorted[0];
            }
        }
    }
    
}