1025: [编程入门]数组插入处理

解题思路:先遍历数组。因为是渐升的排序，所以要找出第一个比要插入的数大的那个数组元素（要是找比它小的元素，那可能从第一个元素开始就是了），再把从这个元素开始的所有元素向后移动一位，最后将这个数放在该元素的位置即可。

注意事项:因为要插入一个数，所以数组要比原来的数组长1位。另外循环条件可能与平常的习惯不同。

参考代码:

#define _CRT_SECURE_NO_WARNINGS 1    /*有该语句则VS中可以用scanf（而不是scanf_s)而不会报错了*/

#include<stdio.h>

int main()

{

int arr[10], i,inter;

for (i = 0; i < 9; i++)

scanf("%d", &arr[i]);

scanf("%d", &inter);

int j;

for (i = 0; i < 9; i++)

{

if (inter < arr[i])

{

for (j = 9; j >= i; j--)

arr[j] = arr[j - 1];

break;

}

}

arr[i] = inter;

for (i = 0; i < 10; i++)

printf("%d\n", arr[i]);

}