编辑代码

class Main {
	public static void main(String[] args) {
        
        int[]array={2,5,0,1,8,9,7};
        insertionSort(array);
        for(int i =0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }

	}




    static void insertionSort(int[] arr) {
    int n = arr.length; 
    for (int i = 1; i < n; i++) { 
        int current = arr[i]; 
        int j = i - 1; 
        while (j >= 0 && arr[j] > current) { 
            arr[j + 1] = arr[j]; 
            j--; 
        }
        arr[j + 1] = current; 
    }
}

}