在插入新元素时,数组需要多一个空间,所以在 malloc 时分配 len + 1 的空间。
#include <stdio.h>
 #include <stdlib.h>
 void insert_arry(int *arr, int len,int target)
 {
     int index;
     for (int i = 0; i < len; i++)
     {
         if (target >= arr[i] && target <= arr[i + 1])
         {
             index = i + 1;
             break;
         }
     }
     for (int j = len - 1; j >= index; j--)
     {
         arr[j + 1] = arr[j];
     
     }
     arr[index] = target;
     for (int i = 0; i < len+1; i++)
     {
         printf("%d ", arr[i]);
     }
 }
 int main()
 {
     int len;
     int target;
     scanf_s("%d", &len);
     int *arr = (int*)malloc(sizeof(int) * (len+1));
     scanf_s("%d", &target);
     if (arr == NULL)
     {
         return 1;
     }
     else
     {
         for (int i = 0; i < len; i++)
         {
             scanf_s("%d", &arr[i]);
         }
     }
     insert_arry(arr, len, target);
     free(arr);
     return 0;
 }
结果

原数组的大小为9,待插入的元素为50


















