插入算法

插入算法

插入算法，顾名思义，是需要往原数组中进行插入新的数组元素来进行的一种操作。而这种操作，有两种方式来执行，逻辑顺序不同，也导致了难易度不同。分别是：
方式一：先找到并确定位置，然后在这个位置上插入需要插入的数；
方式二：先将数插入到数组中，然后再通过移动位置来达到目的；
本章主要讲插入排序的第二种方式，插入算法类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。也许你没有意识到，但其实你的思考过程是这样的：现在抓到一张7，把它和手里的牌从右到左依次比较，7比10小，应该再往左插，7比5大，好，就插这里。为什么比较了10和5就可以确定7的位置？为什么不用再比较左边的4和2呢？因为这里有一个重要的前提：手里的牌已经是排好序的。现在我插了7之后，手里的牌仍然是排好序的，下次再抓到的牌还可以用这个方法插入。![在这里插入图片描述](https://img-blog.csdnimg.cn/20190305111718769.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lfbGlhbmdjaGE=,size_16,color_FFFFFF,t_70
如图上所说，图中讲述的是将字符插入到字符数组中，由于输入字符不能用char语句输入，只能改用字符串输入，再将字符串输入的字符转换为字符，然后插入字符数组中，再将插入的字符跟字符数组中的数进行比较，找出他的位置。