插入排序

1、算法思路

      插入排序就像是整理扑克牌一样。试想你左手拿了几张排好序的扑克牌，右手有几张未排序的排。现在右手从左到右起的第一张牌是7，你该怎样放去左手排好序的牌中？先把7拿出来，然后跟右手的牌从右往左一一比较，最后把7插在比7小与比7大的牌中间。这个就是插入排序的原理，一开始把数组中第一个数当成已排好序的牌堆，第二到最后一个数就是待整理的“左手”牌堆。

 

2、代码实现

 

参考：

1.深入浅出插入排序

2.插入排序排序动态图