C#Day05 顺序数组插入值

27 阅读1分钟

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;

    }