Recrusively inserting an element in a sorted array

Question

So the idea is to insert an element in an already sorted array. Example if we have an array arr[]={1,2,3,5,6} and we insert the element 4 the array automatically becomes arr