Java实现插入排序及改进

插入排序简介：

插入排序原理很简单，讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。当然，插入过程中涉及到了元素的移动。【不懂百科，这不是本文的主要】

心理路程step1：

刚开始拿到这题目，心想很简单，只要循环嵌套就可以做到，初步估计的是两重循环。第一重循环遍历整个数组，第二重循环把数据插入到前面已排好的数组中。谁知代码一写，三重循环啪地出来了，第三重循环就是“你需要把已经排好的数据往后挪，才能进行插入”，话不多说，直接代码伺候。

心理路程step2：

心里虽然觉得三重太多了，但还是觉得不可能有比这更简单的代码了，网上一查，我去，两重循环。

代码如下：

虽然用两重循环能实现功能，但是代码远不如网上的简洁。

感悟：领悟了算法思想并不一定能写出最优的代码，写代码的时候还是需要多杰思考