插入排序

相似有個有序隊列，而後數組的每一個數據插入到每一個正確的位置

private static int[] insertSort(int[] array){
        if(array!=null && array.length>1){
            for(int i =1;i< array.length;i++){
                int key = array[i];
                int j;
                for(j=i;j>0 && j<array.length;j--){
                    if(key<array[j-1]){
                        array[j]=array[j-1];
                    }else{
                        break;
                    }
                }
                array[j]=key;
            }
        }
        return array;
    }