Description
已有一个已按从小到大顺序排好的9个元素的数组,今输入一个数,要求按原来排序的规律将它插入数组中。
Input
第一行,原始数列。
第二行,需要插入的数字。
Output
排序后的数列
Sample Input
1 7 8 17 23 24 59 62 101
50
Sample Output
1
7
8
17
23
24
50
59
62
101
#include<stdio.h>
int main(){
int arr[9];
int i,j,n;
for(i=0;i<9;i++)//输入已按从小到大顺序排好的9个元素的数组,即原始数列
scanf("%d",&arr[i]);
scanf("%d",&n);//输入要插入的数
for(i=0;arr[i]<=n;i++){//先把原始数列中比插入的数小的全部元素输出
printf("%d\n",arr[i]);
}
printf("%d\n",n);//输出要插入的数
for(j=i;j<9;j++){//输出原始数列中比插入的数大的全部元素
printf("%d\n",arr[j]);
}
return 0;
}