【程序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] + " "); } } }程序运行图：
