問題：假設(shè)有一個(gè)數(shù)組{1，2，3，4，5}，如果我們要在3之后插入一個(gè)數(shù)（520），這該怎么辦呢？

思路：要想在以元素3之后插入一個(gè)元素，我們先要做的是讓元素3后有一個(gè)空位。

錯(cuò)誤思路：先讓元素4往后移動(dòng)一個(gè)位置從而使元素3后有一個(gè)空位，但這樣會(huì)讓元素5直接被元素4覆蓋，那么元素5將不會(huì)出現(xiàn)在數(shù)組中。

正確思路：在數(shù)組的最后面增加一個(gè)空位，從最后一個(gè)元素開始依次讓原數(shù)組的元素向后移動(dòng)，直到元素3之后。

C程序代碼如下：

#include<stdio.h>
#define MAX_size 6int main(void)
{int s[MAX_size] = { 1, 2, 3, 4, 5 };//(定義一個(gè)可以存放6個(gè)元素的數(shù)組)int element = 520;//待插入的元素為520int length = MAX_size - 1;//定義一個(gè)整型元素表示數(shù)組元素的個(gè)數(shù)int place = 3;//待插入的元素將被插入在數(shù)組中的位置for (int i = length; i > place; i--)//給要插入的元素騰出空位{s[i] = s[i - 1];}s[place] = element;//插入元素for (int i = 0; i < MAX_size; i++){printf("%d ", s[i]);//輸出插入后的元素}return 0;
}