Java实现排序算法之 - 插入排序

生活情景:
不知道大家在生活中是如何思考排序这件事情的，就我来说，在打扑克牌（十三张那种哈）的时候，每拿到派发的一张牌， 就会将这张牌插入到合适的位置，这样每次插完之后就是得到了一次排好序的牌。

插入排序就是用了这种思想，先给定一个排好序的序列（通常设定为给定要排序序列的第一个值），然后陆续将后面的值与前面排好序的比较，如果是小于前面的值，就插到前面去。就这样一直比较，然后最后总会插入到合适的位置，当然啦，如果是插入到第一位了，也算完成了插入。

下面的四行展示了该算法在一个四元数组上的执行过程。“|”代表变量i，它左边的元素是有序的， 而它右边的元素则还是初始顺序。
3 |1 4 2
1 3| 4 2
1 3 4| 2
1 2 3 4
简单地说，就是通过一个从右到左的循环，该循环通过变量j来跟踪要插入的变量，循环条件是：该变量前面有值(j>0，即有前驱)且没有到达最终位置(即该变量小与它的前驱)，循环都会一直进行下去。

伪代码:

for i = [1, n]
    for (j = <