编程语言专题《开发篇，C/C++插入一个元素的思路》

要求：往一个已经按从小到大排序好的数组插入一个元素x，插入后的数组依然按从小到大排序的

本题需要分两种情况：

1.插入元素x不在数组尾部（需要移动插入元素x后边的所有元素）

第一步：找到插入元素x应该插入的位置的标号（先不要插入，以免原来到的数组元素被覆盖）

第二步：找到插入的位置后，把插入元素x后边的元素全部向右移动sizeof（int）个字节，注意：要从数组尾部开始移动，不然会造成数组元素的覆盖，  for(int  j=n-1; j>=k; j--)

第三步：真正插入元素x到数组中

2.插入元素x在数组尾部（直接在尾部插入）

第一步：直接在数组尾部插入元素x

不说虚的！来看下程序：

int x;

cin>>x;//输入要插入的元素

for(int  k=0; k<n; k++)//数组长度n

{

 if(a[k]>x)//找到要插入元素x的位置

{

 for(int  j=n-1; j>=k; j--) //找到数组最后一个元素的标号（n-1），从最后一个元素开始：向右移动一个元素

a[j+1]=a[j]; //后一个元素用前一个元素代替

a[k]=x; //需要插入的元素

n=n+1; //数组长度+1

return k; //返回插入元素x的位置标号

} 

} 

//考虑如果插入的元素在数组最后的位置，那么就不用移动数组元素，而只需要直接插入

a[n]=x; 

n=n+1; 

return n-1;//返回插入元素x的位置标号