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]+",");
        }
    }
    
}