插入排序

插入排序的思想： 插入排序算法與我們打牌時，排列牌的順序差不多。在我們摸牌時，我們一次一張牌的摸，並將這張牌放在手中的正確位置，如何放在正確位置，其實很簡單，直接與手中的每一張牌對比，就能找到他的正確位置；很顯然，我們沒摸一張牌時，前面的牌的順序其實就已經排好了，插入排序就是把一組數分爲有序部分（一開始有序部分只有1個數）和無序部分，然後每次從無序的部分中，抽取一個放入有序部分中，直到無序部分全部

>>阅读原文<<