Amazon Interview Question

Find insertion index of an input into a sorted array