每天一道JavaSE基础题（三十、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中）

          **每天一道JavaSE基础题（三十、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中）**

【程序30】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

• 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

程序代码：

package SE50T;

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

/*
 * 【程序30】   
	题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。   
	1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。  
 */
public class T30 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入你要插入的数：");
		int a = sc.nextInt();
		int[] arr = {25,42,11,1,8,7,78,0};
		//如果是无序的，直接利用sort方法快速排序，如果想要看for循环排序的可以看博客里的文章【程序28】
		Arrays.sort(arr);
		insert(arr, a);	
	}
	public static void insert(int[] arr,int a) {
		int[] b = new int[arr.length+1];
		if (a < arr[arr.length-1]) {
			int count = 0;
			for (int i = 0; i < arr.length; i++) {
				if (a < arr[i]) {
					b[i] = a;
				}else {
					b[i] = arr[i];
					count++;
				} 
			}
			int sum = count;
//			System.out.println(count);
			for (int i = 1; i < b.length-sum; i++) {
				b[count+1] = arr[count];
				count++;
			}
//			System.out.println(b.length-5);
		}else {
			for (int i = 0; i < arr.length; i++) {
			     b[i]= arr[i];
			}
			b[arr.length] = a;
		}
//		System.out.println(arr.length +" " +b.length);
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i] + " ");
		}
	}
}

程序运行图：