35. 搜索插入位置

func searchInsert(nums []int, target int) int {
    length := len(nums)
    middleIndex := length / 2
    middle := nums[length / 2]
    if middle == target {
        return middleIndex
    }
    if middle > target {
        if length == 1 {
            return 0
        }
        return searchInsert(nums[:middleIndex], target)
    } else {
        if length == 1 {
            return 1
        }
        return middleIndex + searchInsert(nums[middleIndex:], target)
    }
}