Question

杭电2019,输入一个数，然后插入到有序数组中，以下是我的程序，请问哪里有问题？

#include<iostream>
using namespace std;
int main()
{
int n,m;
int k,i;
int a[101];
while(scanf("%d %d",&n,&m)!=EOF&&(n!=0||m!=0))
{
for(i=0;i<n;i++)
{
cin>>a[i];
if((m>a[i])&&(m<a[i+1]))
{
k=i;
for(int j=n+1;j>k;j--)
{
a[j+1]=a[j];
a[k]=m;
}
for(i=0;i<n+1;i++)
cout<<a[i]<<" ";
}
else
{
for(i=n+1;i>0;i--)
{
a[i+1]=a[i];
a[0]=m;
}
for(i=0;i<n+1;i++)
cout<<a[i]<<" ";
}
}
}
return 0;
}

Answer 1

本人学的是java，套路有点不同。在a[i]里是一个有序的排列，把m放入a[i+1]中 自动排序一下Arrays.sort(a); 在数组a中就已经排序好了.非要自己模拟过程，反正你的a[i]中是一个有序的排列，
int temp=0;
for(int i=0;i<n;i++){
if(m<a[i])
{temp=a[i];
a[i]=m;
m=temp;
}
}
时间和空间复杂度都是O(2*n)