【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]+" ");
        }
    }
}