一个非常典型的插入排序的例子：随机从桌子的卡片组上抽取一张，然后对比手头上已经排序好的牌，进行插入，时刻保持手头上的扑克牌是按照大小排列的。对于一个尚未排序的数组，从第二个数据开始，跟第一个数据进行排序，然后提取第三个数据跟之前已经排列好的序列，进行插入排序

    需要进行元素的偏移，当然在跟已经排序好的序列进行比较的时候，可以使用二分法进行查找

    本文转自fengyuzaitu 51CTO博客，原文链接：http://blog.51cto.com/fengyuzaitu/1887585，如需转载请自行联系原作者