JAVA编程-----------30、有一个已经排好序的数组。先输入一个数，要求按原来的规律将它插入到数组中

package FushiExam;
import java.util.*;
public class Text_30 {

    public static void main(String[] args) {
        // 有一个已经排好序的数组。先输入一个数，要求按原来的规律将它插入到数组中
        Scanner scan=new Scanner(System.in);
        int[] arr= {1,8,12,17,48,99};
        System.out.println("输出数组:");
        for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]+",");
        }
        System.out.println();
        System.out.println("输入一个要插入的数：");
        int key=scan.nextInt();
        Insert(arr,key);
        
    }
    public static void Insert(int[] arr,int key) {
        int[] brr=new int[arr.length+1];
        if(key>arr[arr.length-1]) {//如果插入的数比最后一个数还大，则直接插入到最后一个位置的下一个位置
            brr[arr.length]=key;
            for(int i=0;i<arr.length;i++) {
                brr[i]=arr[i];
            }
        }
        else {//如果是其他位置，则所有比他大的数，都向后移一个
            for(int i=0;i<arr.length;i++) {
                if(key<arr[i]) {//如果插入的数，小于arr[i]，则arr[i]之后的数，
                    for(int j=0;j<i;j++) {
                        brr[j]=arr[j];
                    }
                    brr[i]=key;//则把插入的数放在arr[i]位置，后边的数依次往后
                    for(int l=i+1;l<arr.length;l++) {
                        brr[l]=arr[l-1];
                    }
                    break;
                }
            }
        }
        System.out.println("插入后的数组:");
        for(int i=0;i<arr.length;i++) {
            System.out.print(brr[i]+",");
        }
    }
    
}