Java50道经典习题-程序30 插入数字

题目：有一个已经排好序的数组。现输入一个数，要求将它插入数组中后数组依然是排好序的。
分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

import java.util.Arrays;
import java.util.Scanner;
public class Prog30 {
    public static void main(String[] args) {
        int[] array = {0,1,2,3,5,7,8,9,12};//定义一个升序数组
        //int[] array = {12,9,8,7,5,3,2,1,0};//定义一个降序数组
        System.out.println("定义的数组为：");
        for(int j=0;j<array.length;j++) {//遍历定义好的数组
            System.out.print(array[j]+" ");
        }
        //获取用户输入的数
        Scanner input=new Scanner(System.in);
        System.out.println();//换行
        System.out.println("请输入一个整数：");
        int n=input.nextInt();
        input.close();
        //默认将添加的元素加到数组末尾，原始数组扩容1
        array=Arrays.copyOf(array, array.length+1);
        array[array.length-1]=n;
        //当定义的数组为升序数组时
        if(array[0]<=array[array.length-2]) {
            System.out.println("插入一个数之后的数组为：");
            Arrays.sort(array);//重新排序
            for(int k=0;k<array.length;k++) {//遍历新数组
                System.out.print(array[k]+" ");
            }
        }
        //当定义的数组为降序数组时
        if(array[0]>=array[array.length-2]) {
            System.out.println("插入一个数之后的数组为：");
            Arrays.sort(array);//重新排序
            //将排好序的升序数组逆序输出
            for(int i=array.length-1;i>=0;i--) {
                System.out.print(array[i]+" ");
            }
        }
    }
}
/*运行结果
定义的数组为：
0 1 2 3 5 7 8 9 12 
请输入一个整数：
10
插入一个数之后的数组为：
0 1 2 3 5 7 8 9 10 12 
*/