D-Programming-Language/phobos — pull request #1539 by RommelVR (2013-09-01 09:59:16+00:00)
Title: Adds SortedRange.insert function for DynamicRange's

This was the result of a discussion on `#d` which proved fruitless (or sub-optimal) in the attempts to perform an insert on a sorted array.
Presented is the optimal algorithm for the situation, in a perhaps *less than ideal* location; alas I could see no other solution.

Open to feedback and or alternative solutions to this.