Moved to C-C++ forum. Also about your query you have 2 options.
1. You need to shift the elements of the array down and then insert it into place you would like to
2. Coping the content into new array in 3 parts. First part the original content of the array then the new element and then rest from the original content.