java直接插入排序

直接插入排序：
从第二个元素开始遍历，拿出此元素，将此元素与前一个元素进行比较，如果比前一个元素小，就插入到前一个元素的位置，然后将其之后的元素依次后移；这样每次插入元素的前面的元素都有序。
另种解释：
当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移。
实现：

public static void inserSort(int []array){
        int temp=0;
        int j=0;
        for (int i=1;i< array.length;i++){
            temp=array[i];
            for (j=i-1;j>=0;j--) {
                if (array[j]>temp){
                    array[j+1]=array[j];
                }else{
                    break;
                }
            }
            array[j+1]=temp;
        }
    }

特点：集合越有序，直接插入排序算法的时间效率越高
时间复杂度：O（N^2）
空间复杂度：O（1）
稳定性：稳定