Create Search Insert Position

binary search. return the position of the first element that has larger value than target.