自學算法之手撕插入排序

關於插入排序，分析其時間複雜度的時候，需要根據數據狀況進行分析。 初認，插入排序 插入排序工作原理： 通過構建有序序列，對於未排序的數據，在已排序的序列中從後向前掃描，找到相應的位置並插入。 插入排序分類： 直接插入排序 希爾排序 折半插入排序 原理流程圖： 假設數組[3，1，4，2，5]，初始下標爲0的位置，默認爲已排序。 第一次，進行插入排序，下標範圍爲[0，1]，也就是數值1，進行尋找合適位

>>阅读原文<<