数组插入处理

题目描述

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

输入

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

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101

解题方法

#include<stdio.h>
int main() {
	int i,j,t,b;
	int a[10];
	for(i=0; i<9; i++) {
		scanf("%d",&a[i]);
	}
	scanf("%d",&b);  //插入的数
	a[9]=b;  // 将数组最后一个元素赋值为b，然后根据冒泡排序法进行交换位置，较大数后移
	for(i=0; i<10; i++) {
		if(a[i]>a[9]) {
			t=a[i];
			a[i]=a[9];
			a[9]=t;
		}
	}
	for(i=0; i<10; i++) {
		printf("%d\n",a[i]);
	}
	return 0;
}