算法思想

用i将L[0..n]分成L[0..i-1]和L[i..n]，L[0..i-1]为有序表，然后将L[i..n]中的所有元素以此的插入到前一表中，可以使用改进的哨兵的方式

代码

//直接插入排序,使用哨兵的形式进行，减少了一次比较
void sort(int array[], int n){
    int i,j;
    for(i = 2; i < n; i++){
        array[0] = array[i];  //array[0]不存储数据
        for(j = i-1;array[0] < array[j]; j--) //不断在有序表中查找对应的位置，其结束条件是当需要插入的值出现在表中或者出现大于
            array[j+1] = array[j];            //要查找的数据那么就将数据插入到结束的前一个位置
            
        array[j] = array[0];
    }
}

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