Java 插入排序算法

public class 插入排序 {

    public static void main(String[] args) {
        int[] a ={4,5,2,6,7,1,3,9,8,0};
        inserttionSort(a);
        for(int i = 0;i= 0 && insertValue < array[j];j--){
                //让暂存元素位置之前的元素全右移一个，且在右移时将移动的元素与暂存元素比较
                array[j+1] = array[j];
            }
            
            array[j+1] = insertValue;
        }
        
        
    }
}

运行结果：

0 1 2 3 4 5 6 7 8 9