直接插入排序

理想二旬

于 2017-06-06 23:25:04 发布

阅读量163

点赞数

分类专栏：排序文章标签：插入排序

本文链接：https://blog.csdn.net/inspiredbh/article/details/72891709

版权

排序专栏收录该内容

7 篇文章 0 订阅

订阅专栏

直接插入排序思想：不断将无序区中的记录插入到有序区中。

public void insertSort(int[] array) {

        int length = array.length;
        for (int i = 1; i < length; i++) {
            if (array[i] < array[i - 1]) {
                int temp = array[i];
                int j = i - 1;
                while (j >= 0 && array[j] > temp) {
                    array[j + 1] = array[j];
                    j--;
                }
                array[j + 1] = temp;
            }
        }

    }