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;i1]=x;
        Arrays.sort(copy);
        System.out.println("排序后");
        for(int i=0;i" ");
        }
        scanner.close();
    }
}

输出结果：

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