2.1插入算法

    public void insertSort(int arr[]){
        for (int i = 1; i < arr.length; i++) {
            int curValue = arr[i];
            int curPos = i-1;
            while (curPos>=0&&curValue<arr[curPos]){
                arr[curPos+1] = arr[curPos];
                curPos--;
            }
            arr[curPos+1] = curValue;
        }
    }
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页