插入排序（Insertion Sort）

這是排序算法中最常見的排序方法，也是初學者使用最多的。有時候我們在生活中也會不自覺地用到插入排序，例如： 給手裏的牌排序 這是最常見的例子之一，我們通常從紙牌的一邊開始看，找到一張位置不正確的，把它拿出來，再從開始的位置開始找，直到找到合適者張牌插入的位置。 假設手裏有這幾張牌2，4，6，3，10，K，J。排序的步驟如下： 假設我們從左邊開始看，2位置正確，4位置正確，6位置正確，3錯誤，他比前面

>>阅读原文<<