算法（二）初等排序前篇[插入和希爾排序]

前言 排序是算法的基礎，排序有很多種方法，有些方法實現起來很簡單，但是效率較差，我們可以將這些排序的方法稱之爲初等排序。這篇文章我們就來學習初等排序中的插入排序和希爾排序。 1.插入排序 插入排序比較容易想到，思路與打撲克時排列牌的順序是類似的。比如我們左手拿牌，然後用右手將牌從左到右，從小到大來排序，這就需要我們把需要進行排列的牌抽出來放到合適的位置，並且不斷的重複，直到牌的順序排好，這個過程就

>>阅读原文<<