数列有序
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
提交时总是超时
不知道哪里还可以改进
#include<stdio.h>
int main(){
int m,n,i;
int a[101];
while(~scanf("%d %d",&m,&n)&&(m!=0||n!=0)){
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++){
if(a[i-1]<=m&&a[i]>=m){
a[i+1]=a[i];
a[i]=m;
}
}
for(i=0;i<=n-1;i++){
printf("%d ",a[i]);
}
printf("%d",a[i]);
}
}