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