直接插入排序认为从索引i开始，i之前的元素都是有序的，把索引i处的元素和从索引i-1到0的元素依次进行比较，找到合适的位置，进行插入。

private static void insertSort(int[] array) {
        if (array == null || array.length == 0) {
            return;
        }
        int j;
        for (int i = 1; i < array.length; i++) {
            j = i;
            while (j > 0 && array[j] < array[j - 1]) {
                int tmp = array[j];
                array[j] = array[j - 1];
                array[j - 1] = tmp;
                j--;
            }
        }
    }

以上代码仅供参考

插入排序
一、直接插入排序二、折半插入排序
【数据结构】【C#】013-插入类排序：🥇直接插入排序（稳定）
插入排序：直接插入排序（稳定）【算法思想】直接插入排序是一种最基本的插入排序方法，其基本操作是将第 i 个...
排序——插入排序
业精于勤荒于嬉插入排序包括：直接插入排序、折半插入排序、希尔排序（缩小增量排序）一、直接插入排序 1. 算法思...
常用算法
插入排序包括直接插入排序和希尔插入排序直接插入排序将一个记录插入到已经排序好的有序表中。 sorted数组的...
算法（排序）
一、内部排序 1、插入排序—直接插入排序(Straight Insertion Sort) 2、插入排序—希尔排序...
直接插入排序
//直接插入排序
iOS算法
排序方法选择排序：直接选择排序、堆排序。交换排序：冒泡排序、快速排序。插入排序：直接插入排序、二分法插入排序...
几种实用的简易的排序算法
也是面试题一、插入排序 1.插入排序—直接插入排序(Straight Insertion Sort) 思路遍历...
2.1-插入排序-直接插入
参考链接插入排序：直接插入排序（Straight Insertion Sort）白话经典算法系列之二直接插入...
经典排序算法-希尔排序Shell sort
一、希尔排序思想希尔排序是基于插入排序的快速的排序算法，先分组后对每组进行直接插入排序，再分组再直接执行插入排序...