Java经典算法40例（三十）

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

代码：

import java.util.Arrays;import java.util.Scanner;/** * 插入数排序 * @author cheng * */public class Thirty {    public static void main(String[] args) {        int array[]={1,2,4,5,6};        System.out.println("请输入一个数");        Scanner scanner=new Scanner(System.in);        int x=scanner.nextInt();        int[] copy=new int[array.length+1];        for(int i=0;i<array.length;i++){            copy[i]=array[i];        }        copy[copy.length-1]=x;        Arrays.sort(copy);        System.out.println("排序后");        for(int i=0;i<copy.length;i++){            System.out.print(copy[i]+" ");        }        scanner.close();    }}

输出结果：

请输入一个数3排序后1 2 3 4 5 6