如何向数组中插入一个元素（C语言）

 基本思想：step1：将索引值之后的所有元素依次向后移动一位

                   step2：将索引值对应元素替换为所插入元素

 代码实现：

#include <stdio.h>

int array[21] = { 1,3,4,5,2,9,4,0,4,5,1,6,2,6,2,4,6,2,9,8 };

//Insert an element into a given position:
int main(void)
{
	int index, i, elem;
	printf("Please input the index:\n");
	scanf("%d", &index);
	printf("Please input the element:\n");
	scanf("%d", &elem);
	for (i = 19; i >= index; i--) array[i + 1] = array[i];
	array[index] = elem;
	for (i = 0; i < 21; i++) {
		printf("%d", array[i]);
	}
	return 0;
}