Frage im Vorstellungsgespräch bei WorkSpan

Insert a number into a sorted array. In log(n) time complexity.