in c++ please write a new code

1. Insert an element in an Array

Assume an array of sorted integers. Write a program to insert a given element in the array such that the array remains sorted. You can write two functions findId and InsertId, to find if the element is already there. If the element is not there, then Insert the element.