有一个已经排好序的数组{1,3,10,23,25,33,41}。现输入一个数，要求按原来的规律将它插入数组中。要求：插入数组要用方法完成。当插入的元素大于最大的数则不插入。例如 插入8 输出数组顺

import java.util.Scanner;
public class Demo01 {
	public static void main(String[]args) {
		Scanner input = new Scanner(System.in);
		int [] arr = {1,3,10,23,25,33,41};
		int a = input.nextInt();
        // 大于最大数不插入
		if (a>arr[arr.length-1]) {
			return;
		}
		//插入数组,将元素插入原数组，保持原样
		//{1,3,10,23,25,33,41,0}//8
		int [] brr = new int[arr.length+1];
		System.arraycopy(arr,0,brr,0,arr.length);
		brr[arr.length] = a; //假设插入的数在最后一位
		//从新对brr进行排序
		boolean flag = false;
		for (int i = arr.length-1;i>=0;i--) {
			if(brr[i]>a) {//当前元素大于要插入的元素
				brr[i+1] = brr[i];//将当前元素后移
			} else {//当前元素不大于，则插入到当前元素后面
				brr[i+1] = a;
				flag = true;
				break;
			}
		}
		if (!flag) {//标记位，如果没有发生插入，则新元素比最小的还小，直接放第一位即可
			brr[0] = a;
		}
		for (var i:brr) {
			System.out.println(i);
		}
	}
}