58.有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

#include<iostream>
using namespace std;

int main()
{
int n,k;
int temp;
int a[11]={1,4,6,9,11,13,35,44,46,50};

cout<<"原数组是："<<endl;
for(int p=0;p<10;p++)
{
cout<<a[p]<<" ";
}
cout<<endl;

cout<<"please input an number:"<<endl;
cin>>n;

for(int i=0;i<11;i++)
{
if(a[i]<=n)
{
k=i;
}else
{
break;
}
}

temp=a[k];
for(int j=10;j>k+1;j--)
{
a[j]=a[j-1];
}

a[k+1]=n;
cout<<"插入的数字是"<<n<<endl;
cout<<"插入数字后的数组变为："<<endl;

for(int q=0;q<10;q++)
{
cout<<a[q]<<" ";
}

return 0;
}