[编程入门]数组插入处理 （C语言代码）

题目描述

已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入

第一行，原始数列。 第二行，需要插入的数字。

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101

解题思路:

1、前9个元素已排好序，而插入一个正好10个。

2、一开始就弄一个数组有10个数，但只输入9个数的值

3、输入K的值进行插入，并且插入在比K大的数的前面

4、找到比K大的数记下

5、比K大的数往后移

6、空出一个数赋K值

注意事项:

插入时从后往前到标记数为止

参考代码:

#include<stdio.h>

int main()
{
	int a[10] ,i, j, k;
	for (i = 0; i < 9; i++)//输入前9个元素
		scanf("%d", &a[i]);
	scanf("%d", &k);//输入要插入的元素
	for (i = 0; i < 10; i++)
	{
		if (a[i] > k)//找出前9个元素中比K大的元素
		{
			j = i;//记录下标
			break;//退出循环
		}
	}
	for (i = 9; i > j; i--)
		a[i] = a[i - 1];//从后面比K大的元素最后一个用前的值，直到标记元素为止
	a[j] = k;//标记元素的值改为K
	for (i = 0; i < 10; i++)//输出数组
		printf("%d\n", a[i]);
	return 0;
}