数组（3）

一、已知一个数组，如何将一个【新的元素】插入到数组中的指定位置？

实现思路：

1、      定义一个长度为 【已知数组长度+1】的新数组YY

2、      使用第1个循环，将已知数组中的每个元素的值，保存到新数组YY中

3、      使用第2个循环，将新数组YY中的元素，从倒数第2个（新数组YY的长度-2）元素开始，截止到指定的位置，依次向后移动1个位置

4、      直接将【新的元素】赋值给新数组YY中的指定元素（下标为指定位置）即可

5、      使用第3个循环，输出新数组YY的值

二 、 已知1个按升序或降序排列的数组，向该数组中，插入一个新的值，插入成功后，数组仍然按照升序或降序排列？

1、      设置插入位置变量index的初始值为：数组长度-1;

2、      使用第1个循环，让插入的数值和数组中的每个元素进行比较，如果插入的数值比数组中某个元素的值要大或小，把该元素的下标的值， 赋予插入位置变量index，同时终止循环

3、      使用第2个循环，移动位置，从【数组长度-1】到【插入位置变量index】

4、      将插入的值，保存到数组下标为index的位置

5、      使用第3个循环，输出数组所有元素的值，同时输出新值插入的位置