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
 */