排序数组然后插入新数字但要继续保持排序

1.例题

public class Testa {
public static void main(String[] args) {
int arr[] = {60,62,65,82,83,99,20};
Arrays.sort(arr);
System.out.println("老数组"+Arrays.toString(arr));
Scanner sca = new Scanner(System.in);
System.out.println("请输入数字");
int a = sca.nextInt();

int index = arr.length;
for(int i=0;i<arr.length;i++){
if(a<arr[i]){
index=i;
break;
}

}
int arr1[] = new int[arr.length+1];

for(int j=0;j<arr1.length;j++){
if(index<j){
arr1[j]=arr[j-1];
}
if(index==j){
arr1[j]=a;
}
if(index>j){
arr1[j]=arr[j];
}

}
System.out.println("新数组"+Arrays.toString(arr1));
}
}