1、算法思路
插入排序就像是整理扑克牌一样。试想你左手拿了几张排好序的扑克牌，右手有几张未排序的排。现在右手从左到右起的第一张牌是7，你该怎样放去左手排好序的牌中？先把7拿出来，然后跟右手的牌从右往左一一比较，最后把7插在比7小与比7大的牌中间。这个就是插入排序的原理，一开始把数组中第一个数当成已排好序的牌堆，第二到最后一个数就是待整理的“左手”牌堆。
2、代码实现
参考：
1.深入浅出插入排序
原文：https://www.cnblogs.com/lqxing1994/p/9274461.html