【JAVA习题二十四】有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
package erase; import java.util.Scanner; public class 数组的有序插入 { public static void main(String[] args) {//升序排列 // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int m=in.nextInt();//插入的数 int k=in.nextInt();//储存数的个数 int n[]=new int[100]; for(int i=0;i<k;i++) { n[i]=i;//有序数组 } n[k]=m;int sum = 0; for(int i=k-1;i>=0;i--) { if(n[k]<n[i]) { int s=0; s=n[k]; n[k]=n[i]; n[i]=s; k--; sum++; } } for(int i=0;i<=k+sum;i++) { System.out.print(n[i]+" "); } } }