Search Insert Position / visualized

Same binary search template as LC 704 — but a miss is still useful. When the range collapses, left is exactly where target would be inserted to keep the array sorted (the first index with value ≥ target).