直接插入排序算法實現思想個人理解

1.原理:由於是直接插入排序，下面假設原始數組中已經有一個元素是5，待插入的元素是3,所以下面的程序中待插入元素的下標i從2開始。**數組下標0的位置作爲哨兵，暫存待插入的元素。**直接插入算法的主要步驟分3步：首先待插入元素的下標i從2開始移動，循環到數組最大長度對應的索引處L->len；然後，將待插入的元素與前一個元素即下標是i-1的元素進行比較。如果前一個元素比待插入的元素大，此時執行直接插

>>阅读原文<<