insertion sort 插入排序

首先聲明：我是一個菜鳥，還是一個屌絲，就我目前的水平以及態度，很難像結構之法，算法之道的July那樣寫出篇幅巨大，講解透徹的文章。 但是，我會按照我的理解寫，理解到哪就寫到哪，力求做到即使你跟我一樣菜，也能理解。 通過寫博客記錄自己的成長過程，我覺得這不錯！ 以下是 wikipedia 對 insertion sort 給出的定義： Insertion sort is a simple sorti

>>阅读原文<<