插入排序（Insertion Sort）

这是排序算法中最常见的排序方法，也是初学者使用最多的。有时候我们在生活中也会不自觉地用到插入排序，例如： 给手里的牌排序 这是最常见的例子之一，我们通常从纸牌的一边开始看，找到一张位置不正确的，把它拿出来，再从开始的位置开始找，直到找到合适者张牌插入的位置。 假设手里有这几张牌2，4，6，3，10，K，J。排序的步骤如下： 假设我们从左边开始看，2位置正确，4位置正确，6位置正确，3错误，他比前面

>>阅读原文<<