经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。
将第一个数和第二个数排序，然后构成一个有序序列
将第三个数插入进去，构成一个新的有序序列。
对第四个数、第五个数……直到最后一个数，重复第二步。
如何写成代码：
首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。
设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。
从最后一个数开始向前循环，如果插入数小于当前数，就将当前数向后移动一位。
将当前数放置到空着的位置，即j+1。
代码实现如下：
或者内部是2个for形式
public static void insertSort(int[] a){ if(a.length>1){ int insertNum; //下标0的默认是有序，后面的都是要插入的数 for(int i=1;i<a.length;i++){ insertNum = a[i]; //i-1个都是有序的 int j=i-1; for(;j>=0;j--){ //待插的数比前面小，就后一位 if(insertNum<a[j]){ a[j+1]=a[j]; }else{ //否则停止移动 break; } } a[j+1]=insertNum; } } }