昇順を維持し、要素を配列に挿入します

数値を入力し、昇順で保持して、配列に挿入します

問題解決のアイデア：

• ユーザーがコンソールから値xを入力します
• 挿入された値を挿入する必要がある添え字nを見つけます
• 下付き文字の要素から始めて、次の要素を順番にカバーします
• arr [n]をx値に置き換えます
• 最後に配列をトラバースします

実行結果：

コード：

private static void demo() {
    
    
        int [] arr={
    
    10,20,30,40,50,60,70,0};    //定义数组,最后一个不赋值
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你要插入的元素：");
        int x = sc.nextInt();   //用户输入要插入的值
        //1,找到应该插入的下标 n
        int n=arr.length-1; //默认值为最后一个，找第一个比x大的下标
        for (int i = 0; i < arr.length; i++) {
    
    
            if (arr[i]>x){
    
    
                n=i;    //将找的下标赋值给 n
                break;
            }
        }

        //2，从n开始，依次向后移位
        for (int i = arr.length-2; i >=n ; i--) {
    
    
            arr[i+1]=arr[i];
        }

        //用x替换arr[n]
        arr[n]=x;

        //遍历数组
        for (int i = 0; i < arr.length; i++) {
    
    
            System.out.print(arr[i]+"\t");
        }

    }