直接插入排序算法实现思想个人理解

1.原理:由于是直接插入排序，下面假设原始数组中已经有一个元素是5，待插入的元素是3,所以下面的程序中待插入元素的下标i从2开始。**数组下标0的位置作为哨兵，暂存待插入的元素。**直接插入算法的主要步骤分3步：首先待插入元素的下标i从2开始移动，循环到数组最大长度对应的索引处L->len；然后，将待插入的元素与前一个元素即下标是i-1的元素进行比较。如果前一个元素比待插入的元素大，此时执行直接插

>>阅读原文<<