import java.util.*;//这个是升序排列的
public class ChaRu {
    public static void main(String[] args){//这个是升序排列的
        Scanner input=new Scanner(System.in);
        int array[]={55,63,75,80,95,0};//定义原数组
        System.out.print("原数组为：");
        for(int i=0;i<array.length;i++){//输出原数组便于比较
            System.out.print(array[i]+",");
        }
        System.out.println("请输入要插入的数");
        int inum=input.nextInt();        
        
        int insert=0;
        for(int i=0;i<array.length;i++){//寻找插入的位置
            if(inum<array[i]){
                insert=i;
                break;
            }else{
                insert=(array.length-1);
            }
        }
        System.out.println("插入位置"+insert);
        for(int i=array.length-1;i>insert;i--){//插入的位置原本的元素与后面的元素向后位移一位
            array[i]=array[i-1];
        }
        array[insert]=inum;//插入元素
        System.out.println("新数组为：");
        for(int i=0;i<array.length;i++){//输出新数组
            System.out.println(array[i]+"\t");
        }
    }
}