简单插入排序

插入排序算法流程：
（1）先取出数组第一个元素
（2）取出数组第二个元素，与第一个元素比较
……………
（3）取出数组第n个元素，在前n-1个已排序好的元素中从后往前找到能依旧保持有序的位置插入

代码如下：

/**
     * 简单插入排序
     * 插入排序流程：每次保证前n位有序，然后把n+1位插入到前n位有序数组的指定位置
     * @param array
     */
    public static void simpleInsertSort(int[] array){
        int len = array.length;
        for(int i=0;i<len-1;i++){
            int tmp = array[i+1];
            for(int j=i;j>=0;j--){
                if(array[j]>tmp){
                    array[j+1]=array[j];
                    array[j] = tmp;
                }
                else{
                    break;
                }
            }
        }
    }