插入算法

//在数组中插入元素算法
public class InsertEle {
    public static void main(String[] args) {
        int[] arr = {4,5,3,2,1};
        int insert = 8;  //待插入的元素

        //在对原数组插入元素之前需要进行排序
        Arrays.sort(arr);

        //查找插入点：即数组中第一个元素大于插入元素的下标
        int index = arr.length;  //插入点的下标，初始值大于数组最大下标，以防下面的判断不成立
        for(int i=0; i<arr.length; i++) {
            if(arr[i] > insert) {
                index = i;
                break;
            }
        }

        //声明一个新数组，长度为原数组长度加1
        int[] newArr = new int[arr.lenght + 1];
        //拷贝原数组到新数组中
        for(int i=0; i<arr.length; i++) {
            newArr[i] = arr[i];
        }

        //从index处开始元素依次向后移动一位，从后往前遍历数组
        for(int i=newArr.length-1; i>index; i--) {
            newArr[i] = newArr[i-1];
        }

        //在index处插入值
        newArr[index] = insert;
        //输出数组
        System.out.println(Arrays.toString(newArr));
    }
}