1025 [编程入门]数组插入处理

步骤：

    1.定义数组分配空间

    2.按顺序输入数组元素（1 7 8 17 23 24 59 62 101）

    3.输入要插入的元素（50）

    4..让数组长度+1（a = Arrays.copyOf(a,a.length+1);）（注：如果定义数组时分配10个空间，可不用此步骤，循环输入时循环9次即可）

    5.找到要插入的元素（50）应在的位置，把该元素及后面的元素后移一位

    6..把元素插入到找到的位置上

    7.循环遍历数组

代码：

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

public class Text1025 {
   public static void main(String[] args) {
       /*
        *  已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
        */
       Scanner sc = new Scanner(System.in);
       int[] a = new int[9];
       int b;
//        录入元素
       for (int i = 0;i<a.length;i++){
           a[i] = sc.nextInt();
       }
       b = sc.nextInt();
//                把长度容量扩大1（因为数组元素增多了，所以数组长度要加1，如没有此步骤会导致元素丢失）
       a = Arrays.copyOf(a,a.length+1);
//        循环找到需要插入元素应在的位置
       for (int i = 0;i <= a.length-1;i++){
           if (b<=a[i]){
//                从数组倒数第二位元素开始遍历，从最后一位遍历会导致数组下标越界异常）
               for (int j = a.length-2;j>=i;j--){
                   a[j+1] = a[j];
               }
//                把b插入到找到的位置
               a[i] = b;
//                跳出循环
               break;
           }
       }
       for (int i = 0;i<a.length;i++){
           System.out.println(a[i]);
       }
   }
}