十大经典排序算法——插入排序

atfpercent

图解


代码
void insertion_sort(int arr[], int len){
        int i,j,key;
        for (i=1;i<len;i++){
                key = arr;
                j=i-1;
                while((j>=0) && (arr[j]>key)) {
                        arr[j+1] = arr[j];
                        j--;
                }
                arr[j+1] = key;
        }
}

阿姨

  怎么使用


     

努力的蜗牛

大佬，这个怎么用的？

JustLetItBe~

这个key不是int类型吗？怎么把int[]类型的arr赋值给它了？是不是少写了？

fenggod1

Python代码吧

日暮归途

直接
viod insertion_sort(int arr[]){
arrays.sout(arr,(o1,O2)->(o1-o2))}
一行结束

丿丶灵泽

感谢分享

小满胜万全

支持一下

笨笨的老虎

支持一下

枯木逢春c

支持一下

HyOct

学习学习

折腾党

void insertion_sort(int arr[], int len){
        int i,j,key;
        for (i=1;i<len;i++){
                key = arr[i];//修改此次
                j=i-1;
                while((j>=0) && (arr[j]>key)) {
                        arr[j+1] = arr[j];
                        j--;
                }
                arr[j+1] = key;
        }
}

arr后面少写了[i]

biublue

大佬强啊

yangyangyang

谢谢分享

xiaodev

感谢大佬的分享