title: Insert element into a sorted array
body: <p>I have a sorted that I need to insert elements and keep it sorted to subsequents <code>binary-search</code>es calls. What algorithm should I use? or maybe is this a premature optmization and I should to just insert the element and call shell-sort(that I will to implement as replacement to current)?</p>
  
  <p>If this information is useful: the number of elements may be big really.It's truely variable,can hold 1 to 10 or even 1 to 1000+ elements. If you are curious why this is too many variable, I'm writing a parsing.</p>