有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

import java.util.Scanner;

/**
 * 问题：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
 *
 * @author Administrator
 *
 * 程序如下：
 *
 */
public class InsertSequence {
   
    public static void main(String args[]){
        System.out.println("请输入数组的长度，按Enter键结束！");
        Scanner s=new Scanner(System.in);
        int[] a=new int[s.nextInt()];
       
        System.out.println("请输入数组，按Enter键结束！");
        for(int i=0;i<a.length;i++){
            a[i]=s.nextInt();
        }
        InsertSequence is=new InsertSequence();
        is.sequence(a);
        System.out.println("该数组中的元素按从小到大的顺序排序后为：");
        is.display(a);       
       
        System.out.println("请输入要插入的整数，按Enter键结束！");
        int[] b=is.insert(a, s.nextInt());
        System.out.println("在数组中插入数组之后数组中的元素变为：");
        is.display(b);
       
        is.sequence(b);
        System.out.println("插入整数后的数组按从小到大的顺序排序后为：");
        is.display(b);
       
       
    }
    //把数组中的元素按从小到大的顺序排列
    public void sequence(int arr[]){
        int temp=0;
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    temp=arr[j];
                    arr[j]=arr[i];
                    arr[i]=temp;
                }
            }
        }
    }
    //展示数组中的元素
    public void display(int arr[]){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"  ");
        }
        System.out.println();
    }  
    //插入一个整数后数组变化为一个新的数组
    public int[] insert(int[] arr,int x){
        int[] result=new int[arr.length+1];
        result[0]=x;
        for(int i=0;i<arr.length;i++){
            result[i+1]=arr[i];
        }
        return result;
    }
   
}

运行结果：

 

run：
请输入数组的长度，按Enter键结束！
4
请输入数组，按Enter键结束！
4 2 1  3
该数组中的元素按从小到大的顺序排序后为：
1  2  3  4 
请输入要插入的整数，按Enter键结束！
5
在数组中插入数组之后数组中的元素变为：
5  1  2  3  4 
插入整数后的数组按从小到大的顺序排序后为：
1  2  3  4  5 
成功生成（总时间：20 秒）