将一个数插入已经排好序的数组中

#include <iostream> 
using namespace std;
int main()
{
    int a[6]={5,12,34,56,78};
    cout<<"排好序的数组为"; 
    for(int i=0;i<5;i++){
        cout<<a[i]<<" "; 
    }
    cout<<endl;
        cout<<"请输入一个数"; 
    int n;
    cin>>n;
    if(n>a[4])
    a[5]=n;
    else
    {
        for(int i=0;i<5;i++){
            if(a[i]>n){
                for(int j=5;j>=i;j--)
                    a[j+1]=a[j];
                    a[i]=n;
                    break;
            }
            
        }
    
    }
    cout<<"插入后的数组排序为";
    for(int i=0;i<6;i++) 
    {
        cout<<a[i]<<" ";
    }
    return 0;
}