（一）插入排序

最新推荐文章于 2020-05-29 22:32:30 发布

weixin_34252090

最新推荐文章于 2020-05-29 22:32:30 发布

阅读量145

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/lixiaopengcc/p/10841804.html

版权

思想：将每一个插入的元素，放置到合适的位置

void insertSort(int[] array, int length) {
        for(int i =1;i<length;i++){
            int tmp = array[i];
            int j = i;
            while(j>=1 && tmp<array[j-1]){
                array[j]=array[j-1];
                j--;
            }
            array[j] = tmp;
        }
    }

转载于:https://www.cnblogs.com/lixiaopengcc/p/10841804.html