a为需要被插入的数组 num插入的数
static int[] inset(int[]a,int num) {
int[] b = new int[a.Length + 1];
int index = 0;
//循环退出代表插入的位置找到了
while (index < a.Length) {
if (num > a[index])
{
index++;
}
else {
break;
}
}
int i = 0;
//赋值新数组
while (i < index)
{
b[i] = a[i];
i++;
}
b[i++] = num;
while (i < b.Length)
{
b[i] = a[index];
i++;
index++;
}
return b;
}