试题描述
使用指针的方法,将一个整数插入到由小到大排列的数列中,使得插入后仍然保持由小到大的顺序。
输入
输入包含两行:
第一行是10个由小到大排好序的整数,邻近两数之间用一个空格隔开。
第二行是需要插入的新整数m。
输出
输出插入数字后,由小到大排好序的11个整数,邻近两数之间用一个空格隔开。
输入示例
5 7 9 11 25 28 30 31 32 33
7
输出示例
5 7 7 9 11 25 28 30 31 32 33
#include<stdio.h>
int main(){
int s[12],m,i,*p;
for(i=0;i<10;i++)
scanf("%d",&s[i]);
scanf("%d",&m);
p=&s[9];
while(*p>m){
*(p+1)=*p;
p--;
}
*(p+1)=m;
for(i=0;i<11;i++){
printf("%d ",s[i]);
}
return 0;
}