C语言数据结构在给定的索引数组后插入

#include <stdio.h>

#define MAX 5

void main() {
   int array[MAX] = {1, 2, 4, 5};

   int N = 4;        // number of elements in array
   int i = 0;        // loop variable
   int index = 1;    // index location after which value will be inserted
   int value = 3;    // new data element to be inserted

   // print array before insertion
   printf(Printing array before insertion −\n);

   for(i = 0; i < N; i++) {
      printf(array[%d] = %d \n, i, array[i]);
   }

   // now shift rest of the elements downwards   
   for(i = N; i >= index + 1; i--) {
      array[i + 1] = array[i];
   }

   // add new element at first position
   array[index + 1] = value;

   // increase N to reflect number of elements
   N++;

   // print to confirm
   printf(Printing array after insertion −\n);

   for(i = 0; i < N; i++) {
      printf(array[%d] = %d\n, i, array[i]);
   }
}