Inserarea unui elem x intr-un sir sort

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ifstream cin("test.in");
//  ofstream cout("test.out");

    int n,a[1001],x,i,j;
    cin>>n;
    for(i=1;i<=n;i++){ ///a- sir ord cresc
        cin>>a[i];
    }
    cin>>x;
    j=n;
    while(j>0 && x<a[j]){
        a[j+1]=a[j];
        j--;
    }
    j++;
    a[j]=x;
    n++;
    for(int i=1;i<=n;i++){
        cout<<a[i]<< " ";
    }

}