给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
O(log n)
输入两行。 第一行，输入4个整数，且以空格分隔，表示排序数组中的值。 第二行，输入1个整数，表示待插入的值。
输出待插入值应该插入的位置。
1 3 5 6 5
2
1 3 5 6 2
1
1 3 5 6 7
4
使用您的 嘉善技师学院Online Judge 通用账户
