往排列好的数组里插入一个数，使插入后的数组依然有序

import java.util.Scanner;
public class cpdd{
	public static void main(String[] args){
		int[] arr=new int[]{12,35,56,0};                //可以通过往括号里面补充元素来改变数组长度
		Scanner scan=new Scanner(System.in);
		System.out.println("请输入要插入的数：");
		int a=scan.nextInt();
		arr[arr.length-1]=a;
		for(int i=0;i<arr.length-1;i++){               //增加元素后  length的值也要进行改变
		for (int j=0;j<arr.length-i-1;j++){
			if(arr[j]>arr[j+1]){
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
		}System.out.println("排列好的数组：");
		for(int t=0;t<=arr.length-1;t++){                           
		System.out.println(arr[t]);}
	}
}