把一个数字插入已排序的数组，插入后的数组依旧按原规则排序

思路：

1.先确定数组的排序规则

2. 查找待插入数字需要插入的准确位置（需要遍历数组）

3. 返回一个新的数组

 

public static int[] insertArray(int[] target ,int insertNum){
int[] tar=new int[target.length+1];
//升序排列
int index=0;
if(target[0]<target[target.length-1]){
for(int i=0;i<target.length-2;i++){
if(insertNum>=target[i] && insertNum<=target[i+1]){
index = i+1;
break;
}
}
}

//降序

else if(target[0]>target[target.length-1]){
for(int i=0;i<target.length-2;i++){
if(insertNum<=target[i] && insertNum>=target[i+1]){
index = i+1;
break;
}
}
}
else {
index = 0;
}
System.arraycopy(target, 0, tar, 0, index);
tar[index] = insertNum;
System.arraycopy(target, index, tar, index+1, tar.length-index-1);
return tar;
}