排序算法->直接插入排序

插入排序对于实际应用中常见的非随机数组非常有效，简而言之如果你的待排序数组
已经部分有序那么使用插入排序是十分高效的。

插入排序基本思路：
首先我们可以将整个数组看成两个部分即已排序区以及未排序区。而插入排序的任务则是将未排序
区数据与已排序区数据进行比较将其放置于合适的已排序区位置。在这个过程中为了给未排序数据
腾出位置，已排序区数据将会进行后移操作。直到已排序区索引到达数组最右则排序完成。

测试数据:
初始数组:4 2 1 5
第一轮排序: 2 4 1 5
（第一轮排序数据变化过程
  4 | 2 1 5 默认0位为已排序区,[1-n]为未排序区。此时选择未排序区第一位数据开始于已
4向后移动
  此时数组元素为 4 4 1 5
  已排序区数据已到达最左，那么比较结束，将缓存数据放置于当前结束索引位
  当前第一轮排序数据为 2 4 1 5 
）
第二轮排序： 1 2 4 5
（第二轮排序数据变化过程
  2 4 | 1 5 [0,1]位为已排序区,[2-n]为未排序区。此时选择未排序区第一位数据开始于已
  排序区进行比较，将未排序区第一位数据进行数据缓存，然后开始比较大小，此时4>1成立，则
  4向后移动
  此时数组元素为 2 4 4 5
  继续比较，2>1成立，则2向后移动
  此时数组元素为 2 2 4 5
   已排序区数据已到达最左，那么比较结束，将缓存数据放置于当前结束索引位
  当前第二轮排序数据为 1 2 4 5
）
第三轮排序： 1 2 4 5（当前已排序区为1 2 4 ，5为未排序区数据，此时与已排序区最后一位
后续操作，此时已排序索引以至数组最右，排序结束）

参考代码

public static int [] sort(int[] data)
    {
        //默认数组第一位是已经排序的数
        //循环索引从已排序索引后一位开始
        for(int i=1;i<data.length;i++)
        {
            //如果当前未排序索引的数大于已排序索引最后一位则直接后移i，将当前索引位认为是已排序索引
            if(data[i]>data[i-1]) continue;

            int temp=data[i];//将当前选择未排序索引位数据保存，接下来可能将进行数据后移操作
            int j;
            for(j=i-1;j>=0 && data[j]>temp;j--)
            {
                data[j+1]=data[j];
            }
            data[j+1]=temp;
        }



        return data;
    }