Amazon interview question

Find insertion index of an input into a sorted array