算法导论（平话）第二章算法基础-插入排序

前言:对于作者这类学术很渣，算导简直就是一本晦涩难懂的书，作者根据自己的有限的理解对每一章节做平话描述。

插入排序

元素/序列/参数/原址/迭代/伪代码/此文不做专业名词的阐述，意在帮助很多初次接触的程序员用白话的方式理解插入排序。

1.白话概念

从一堆东西中(可以是任何物质)，一个个取出，边取边按照一定的顺序放好（插入）书中的部分有一个案例还是很好的（就像抓牌的过程）。

2.放好的关键

按照上述说法，我们已经拿到了一堆东西中的一个（等待插入元素）了，如果希望放好（排列），至少我们需要知道放在那个位置（插入位置），所以3个因素决定了放好这件事（等待插入的元素，插入的位置，排列方式）。

就是这么简单  敲出来如下如何解决上面三个因素的。

书中伪代码如果有印象的话有些许差别 for j=2 他从2开始。

注：下面的第二个注释错了 改代码没改注释，正确是假设当前等待插入牌的位置就是插入位置

关于循环不变的理解，整理后再来吧