Given a sorted array, use a binary search like algorithm to determine where to insert an item in the array. What optimizations can you preform to make this operation as quick as possible?

A new programming or logic puzzle every Mon-Fri

Given a sorted array, use a binary search like algorithm to determine where to insert an item in the array. What optimizations can you preform to make this operation as quick as possible?

Permalink: http://problemotd.com/problem/binary-insert/

Content curated by @MaxBurstein

## Comments: