保持升序，向数组中插入元素

输入一个数字，保持升序，插入到数组中

解题思路：

• 用户从控制台输入一个数值x
• 找到插入值应该插入的下标n
• 从该下标的元素开始，依次覆盖后面的元素
• 用x值替换arr[n]
• 最后遍历数组

运行效果：

代码实现：

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

    }