Pergunta de entrevista da empresa WorkSpan

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