将一个整数插入到一个已经从小到大排序的整数数组中，数组依然从小到大排序。

#include<iostream>
using namespace std;
void insert(int a[],int b,int n)
{
 int n2=n+1,i=0;
 int next[n+1];
 while(i<n)
 {
  if (a[i]<b)
  {
   next[i]=a[i];
   i++;
  }
  else
  {
   next[i]=b;  
   break;
  }
 }
 while(i<n)
 {
  next[i+1]=a[i];
  i++;
 }
 for(int j=0;j<=n;j++)
 {
  cout<<next[j]<<' ';
 }
}
int main()
{
 int st[9]={1,2,3,4,5,6,7,8,9};
 int num;
 cin>>num;
 insert(st,num,9); 
 return 0;
}