排序算法之插入類排序

插入類排序 插入類排序的思想就是經過向一個已經有序的序列中，插入一個元素，待插入元素經過某種規則找到它的合適位置。經常使用的三種插入排序有直接插入排序、折半插入排序和希爾排序。算法 直接插入排序（Straight Insertion Sort） 直接插入排序是最簡單的排序算法，在已經有序的序列中，直接插入排序經過找到待插入元素合適的位置，而後直接插入到位置上就能夠了。數據結構 網上的gif動圖：s

>>阅读原文<<