import java.util.Arrays;
public class Demo4{
public static void main(String[] args) {
int[] a = {1,3,8,10,12};
a = insert(a,11);
for (int num :a ) {
System.out.print(num+" ");
}
System.out.println();
}
//返回值 int[]
//参数:int[] a,int num
public static int[] insert(int[] a,int num){
// a = Arrays.sort(a);
if(num>a[a.length-1]){
return a;
}
int index = -1;
for (int i=0;i<a.length ;i++ ) {
if(num>=a[i]&&num<=a[i+1]){
index = i+1;
break;
}
}
a = Arrays.copyOf(a,a.length+1);
for (int i = a.length-1;i>index;i--) {
a[i]=a[i-1];
}
a[index] = num;
return a;
}
}