数列有序

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int s[100005];
int main()
{
 int a,b,c,n,m;
 char st1,st2;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
  if(n==m && m==0)
  break;
  for(int i=0;i<n;i++)
  {
   scanf("%d",&s[i]);
  }
  s[n]=m;
  sort(s,s+n+1);
  for(int i=0;i<n+1;i++)
  {
   if(i==n)
   printf("%d",s[i]);
   else
   printf("%d ",s[i]);
  }
  printf("\n");
 
  
  
 }

 return 0;
 }