第二章、算法基礎 -- 插入排序

插入排序 對於少量元素的排序，插入排序是個有效的算法。其排序方法如同我們平時排序撲克牌一般，現在我們開始排序撲克牌，目前我們的左手爲空，桌面上的牌堆全部牌面向下，然後我們拿起牌堆頂部的一張牌，由於此時手裏沒牌，所以不用比較，直接放到手裏，再拿起牌堆頂部的牌，跟手中的牌進行比較，大的牌放後面，再拿起一張，跟手中的牌從右向左進行比較，遇到小的牌便插入到此牌的後面，循環此操作直到所有的牌都在手中。如下圖

>>阅读原文<<