java --插入排序

/**
     * 插入排序
     * 直接插入排序的时间复杂度是O(N2)。
     * 假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历N-1,因此，直接插入排序的时间复杂度是O(N2)。
     * 插入排序稳定性
     * 直接插入排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！# 代码实现
     * @param array
     */
    public static void insertSort(int[] array){
        for(int i=1;i<array.length;i++){
            for(int j=i;j>0;j--){
                if(array[j-1]>array[j]){
                    int temp=array[j-1];
                    array[j-1]=array[j];
                    array[j]=temp;
                }else{
                    break;
                }
            }
        }
    }