The following code performs a familiar operation upon a specified subrange of an array of integers.

void orderedInsert (int arr[], int first, int last, int target) // insert target into arr such that arr[first..last] is sorted, // given that arr[first..last-1] is already sorted. { int i = last; while ((i > first) && (target < arr[i-1])) { arr[i] = arr[i-1]; i = i - 1; } arr[i] = target; }

Using the style of the standard library generic functions as a guide, rewrite this so that it can work on a subrange of arrays or linear sequence containers of any element type.