java实现：在有序数组中插入一个数据，保持数组仍然有序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hju22/article/details/83555434

思路：

1. 找要插入的位置 index
2. 将该位置后面的数据，都往后挪一位 （处理index后面的数据）
3. 把新数据插到该位置（处理index对应的数据）

package com.array.test;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 实现：在有序数组中插入一个元素,保持数组仍然有序
 * 对新数组排序---1）找要插入的位置
 *               2）将该位置后面的数据，都往后挪一位
 *               3）把新数据插到该位置
 */
public class ArrayInsertThree {
    public static void main(String[] args) {
        int[] arr=new int[]{5,8,19,20,23};
        System.out.println("原数组为：arr="+ Arrays.toString(arr));
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入插入的数据");
        int number=sc.nextInt();   //要插入的数据
        int index=arr.length-1; //用来保存要插入的位置，默认是数组最后一个位置

        //1、遍历数组，找到要插入的位置
        for(int i=0;i<arr.length-1;i++){
            if(arr[i]>number){
                index=i;                    //一旦数组元素大于number，说明这个位置就是要插入的位置
                break;                     //记下该位置，退出循环
            }
        }

        //2、将后面的数据向后挪,处理index后面的数据
        for(int i=arr.length-1;i>index;i--){    //要倒着赋值
            arr[i]=arr[i-1];
        }

        //3、把数据插入到指定位置
        arr[index]=number;

        System.out.println(Arrays.toString(arr));

    }
}

结果：